[科普中国]-校验码系统

校验码系统是产生校验码并校验包括校验码在内的字符串的一套规则。它可以防止在抄录和键入字符串时产生的错误。

查错类型单一字符替代错误，如1234被错录为42341

单一字符对换错误，如12345被错录为12354或12543

位移错误，如_123被错录为123_

双替代错误，如1234567被错录为7234587

类型ISO 2108ISO 2984ISO 6166ISO 7064纯系统

|| ||

混合系统

|| ||

计算方法ISO 7064

纯系统

纯系统字符串满足此公式的校验：

n：字符串的字符个数（包括校验码）

i：字符位置序号（由右至左，包括校验码，空格与分隔符不及），即最右边的字符i=1

ai：字符值（见下表）

r：底数，几何级数的基数

M：模数：

|| ||

一位校验码计算

用递归法，按规则MOD 11-2为字符串0794设置一个校验码，此时M=11，r=2，n=5：

|| ||

最后，100+校验码值要与1（mod 11）同余，所以校验码为0，整个受保护字符串为07940。

权数公式：

前15个位置的权数见下表：

权数

多项式法：

|| ||

用多项式法，按规则MOD 11-2为字符串0794设置一个校验码：

|| ||

乘积之和加上校验码必须与1（模11）同余，所以校验码为0，整个字符串为07940

两位校验码

递归法

多项式法

混合系统分类：

错误检测与校正

本词条内容贡献者为:

吴晨涛 - 副研究员 - 上海交通大学