校验码知识

校验码
  校验码通常是一组数字的最后一位,由前面的数字通过某种运算得出,用以检验该组数字的正确性。常见的校验码有中华人民共和国居民身份证的最后一位,ISBN号码的最后一位等。
  代码作为数据在向计算机或其它设备进行输入时,容易产生输入错误, 为了减少输入错误,编码专家发明了各种校验检错方法,并依据这些方法设置了校验码。
  凡设有校验码的代码,是由本体码与校验码两部分组成(如组织机构代码),本体码是表示编码对象的号码,校验码则是附加在本体码后边,用来校验本体码在输入过程中准确性的号码。每一个本体码只能有一个校验码,校验码通过规定的数学关系得到。

校验码的校验原理
  系统内部预先设置根据校验方法所导出的校验公式编制成的校验程序,当带有校验码的代码输入系统时,系统利用校验程序对输入的本体码进行运算得出校验结果之后,再将校验结果与输入代码的校验码进行对比来检测输入的正确与否。如果两者一致,则表明代码输入正确,系统允许进入,如果不一致,则表明代码输入有误,系统拒绝进入,并要求代码重新输入。
  算法
  不同的校验码的算法常常不同。

ISO 7064:1983.MOD 11-2校验码计算法
  按照中华人民共和国国家标准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


  计算17位数字各位数字与对应的加权因子的乘积的和S:1×2+2×4+3×8+4×5+5×10+6×9+7×7+8×3+9×6+0×1+1×2+2×4+3×8+4×5+5×10+6×9+7×7=492; 计算S÷11的余数T:492 mod 11=8; 计算(12-T)÷11的余数R,如果R=10,校验码为字母“X”;如果R≠10,校验码为数字“R”:(12-8)mod 11=4。 该17位数字的校验码就是4,聚合在一为123456789012345674。

你可能感兴趣的:(算法)