校验码的计算方法

校验码的计算方法

一、为什么要设置给原代码设置校验码？

代码是数据的重要组成部分，它的正确性将直接影响系统的质量。当人们抄写、录入时，发生错误的可能性很大，如抄写错（把1234写成1235）、易位错（1234记为1243）、隔位易位错（1234记为1432）等等。因此，为了验证输入代码的正确性，要在代码本体的基础上，再外加校验码（通常算出后置于补在原代码的最后面），使它成为代码的一个组成部分。

二、补上校验码后系统怎么确认其正确与否？（工作原理）

校验码是根据事先规定好的数学方法及代码本体计算出来的。当计算后的自检码输入系统，系统将按照同样的数学方法，也对代码本体进行计算，将它得出的结果与原来计算出来的校验位比较，检验输入的代码是否正确（只要双方一致就说明是正确的）。

三、校验码的生成过程如下：（计算方法）

（1）对代码本体的每一位加权求和

设代码本体为C1、C2^Cn，权因子为P1、P2^Pn，加权求和：S=ΣCi Pi。其中权因子可取自然数1，2，3，…，几何级数2，4，8，16，32，…，质数2，3，5，7，11，…，等等。

（2）以模除和得余数

R=Smod(M)

其中：R表示余数；M表示模数，可取M=10，11，等等。

（3）模减去余数得校验位

四、实例：代码本体为123456，权因子为1，7，3，1，7，3，模为10，则：

S=ΣCi Pi=1×1+2×7+3×3+4×1+5×7+6×3=81

R=S MOD M=81 mod (10)=1

校验位为：J=M–R=10—1=9

所以自检码为1234569，其中9为校验位。

（这个实例惟一缺的就是公式的规范性，请用课本p154－155的公式然后才算）关键点：P自然数请反过来从7 ――― 1，得出余数后直接用余数作校验位，不要用模10去减它了。

2、原编码： 5 8 9 6 4 3 7

权因子： 7 6 5 4 3 2 1

乘积之和：S=35 + 48 +45 +24 +12 +6 +7 = 177

R= S MOD M = 177 MOD 10 =7

J = M – R=10-7=3

原代码加校验码：58964377