校验码的计算方法.doc

《校验码的计算方法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、校验码的计算方法一、为什么要设置给原代码设置校验码？代码是数据的重要组成部分，它的正确性将直接影响系统的质量。当人们抄写、录入时，发生错误的可能性很大，如抄写错（把1234写成1235）、易位错（1234记为1243）、隔位易位错（1234记为1432）等等。因此，为了验证输入代码的正确性，要在代码本体的基础上，再外加校验码（通常算出后置于补在原代码的最后面），使它成为代码的一个组成部分。二、补上校验码后系统怎么确认其正确与否？（工作原理）校验码是根据事先规定好的数学方法及代码本体计算出来的。当计算后的自检码输入系统，系统将按照同样的数学方法，也

2、对代码本体进行计算，将它得出的结果与原来计算出来的校验位比较，检验输入的代码是否正确（只要双方一致就说明是正确的）。三、校验码的生成过程如下：（计算方法）（1）对代码本体的每一位加权求和设代码本体为C1、C2^Cn，权因子为P1、P2^Pn，加权求和：S=ΣCiPi。其中权因子可取自然数1，2，3，…，几何级数2，4，8，16，32，…，质数2，3，5，7，11，…，等等。（2）以模除和得余数R=Smod(M)其中：R表示余数；M表示模数，可取M=10，11，等等。（3）模减去余数得校验位四、实例：代码本体为，权因子为1，7，3，1，7，3，模为

3、10，则：S=ΣCiPi=1×1+2×7+3×3+4×1+5×7+6×3=81R=SMODM=81mod(10)=1校验位为：J=M–R=10—1=9所以自检码为，其中9为校验位。（这个实例惟一缺的就是公式的规范性，请用课本p154－155的公式然后才算）关键点：P自然数请反过来从7―――1，得出余数后直接用余数作校验位，不要用模10去减它了。2、原编码：5896437权因子：7654321乘积之和：S=35+48+45+24+12+6+7=177R=SMODM=177MOD10=7J=M–R=10-7=3原代码加校验码：