校验码的算法举例

2020-04-0111:23:40数据结构与算法Comments4,071 views字数 738阅读模式

按照中华人民共和国国家标准GB11643-1999规定中华人民共和国公民身份号码校验码的计算方法即为ISO 7064:1983.MOD 11-2校验码计算法。
假设某一17位数字是 17位数字 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 加权因子 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 368
计算17位数字各位数字与对应的加权因子的乘积的和S:1×7+2×9+3×10+4×5+5×8+6×4+7×2+8×1+9×6+0×3+1×7+2×9+3×10+4×5+5×8+6×4+7×2=368; 计算S÷11的余数T:368 mod 11=5; 计算(12-T)÷11的余数R,如果R=10,校验码为字母“X”;如果R≠10,校验码为数字“R”:(12-5)mod 11=7。 该17位数字的校验码就是7,聚合在一为123456789012345677。
加权因子公式为Wi=2^(n-1)(mod 11),n为数字序列从右到左的从1开始的顺序数。

ai 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 ?  Wi 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 1 全国组织机构代码由八位数字(或大写拉丁字母)本体代码和一位数字(或大写拉丁字母)校验码组成。校验码按下列公式计算: 8 C9=11-MOD(∑Ci×Wi,11) i=1 MOD-表示求余函数;i-表示代码字符从左至右位置序号;
Ci-表示第i位置上的代码字符的值,采用下列“代码字符集”所列字符;
C9-表示校验码;
Wi-表示第i位置上的加权因子,其数值如下表:
加权因子 i 1 2 3 4 5 6 7 8 Wi 3 7 9 10 5 8 4 2 当MOD函数值为1(即C9=10)时,校验码应用大写拉丁字母“X”表示;当MOD函数值为0(即C9=11)时,校验码仍用“0”表示;当C9的值为1至9时,校验码直接用C9的值表示。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/18017.html

校验码的算法举例文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/18017.html

  • 本站内容整理自互联网,仅提供信息存储空间服务,以方便学习之用。如对文章、图片、字体等版权有疑问,请在下方留言,管理员看到后,将第一时间进行处理。
  • 转载请务必保留本文链接:https://www.cainiaoxueyuan.com/suanfa/18017.html

Comment

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定