校验码的计算方法.pdfVIP

校验码的计算方法 一、为什么要设置给原代码设置校验码？ 代码是数据的重要组成部分，它的正确性将直接影响系统的质 量。当人们抄写、录入时，发生错误的可能性很大，如抄写错（把 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) 1 其中： 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 原代码加校验码： 2