ch数据校验码..ppt

数据校验码原理 1、码字：由若干位代码组成，满足某种编码规律的一个代码字。 例：编码规则“代码中1的个数为奇数”则 合法 不合法 2、数据校验的实现原理：数据校验码是在合法的数据编码之间，加进一些不允许出现的(非法的)编码，使合法的数据编码出现错误时成为非法编码。这样就可以通过检测编码的合法性达到发现错误的目的。 校验位形成 加入校验码后的计算机系统 编译码电路 交叉奇偶校验 计算机在进行大量字节（数据块）传送时，不仅每一个字节有一个奇偶校验位做横向校验，而且全部字节的同一位也设置一个奇偶校验位做纵向校验，这种横向、纵向同时校验的方法称为交叉校验。 第1字节 1 1 0 0 1 0 1 1 → 1 第2字节 0 1 0 1 1 1 0 0 → 0 第3字节 1 0 0 1 1 0 1 0 → 0 第4字节 1 0 0 1 0 1 0 1 → 0 ↓ ↓ ↓ ↓ ↓ ↓ ↓ 1 0 0 1 1 0 0 0 交叉奇偶校验 交叉校验可以发现两位同时出错的情况，假设第2字节的a6、a4两位均出错，横向校验位无法检出错误，但是第a6、a4位所在列的纵向校验位会显示出错，这与前述的简单奇偶校验相比要保险多了。 几个基本概念 1、多项式与二进制数码 多项式包括生成多项式G(x)和信息多项式C(x)。 如生成多项式为G(x)=x4+x3+x+1， 可转换为二进制数码11011。 而发送信息位 1111，可转换为数据多项式为C(x)=x3+x2+x+1。 最高次幂R=4 2．模2运算：不考虑借位和进位 （1）模2加减：可用异或门实现，即： 0+0=0；0+1=1；1+0=1；1+1=0； 0-0=0；0-1=1；1-0=1；1-1=0； （2）模2乘法：用模2加求部分积之和 例如： 1011 x 11 1011 + 1011 11101 （3） 模2除法：按模2减求部分余数，每上一位商，部分余数要减少一位，上商规则是：只要余数最高位为1，则商1，否则为0。当部分余数的位数小于除数时，该余数为最后余数。 例如： 111……………….商 11（除数） 1000（被除数） 11 10 11 10 11 1 循环冗余校验码 1．CRC的编码方法 CRC码的生成（一） 多项式除法 1、将码多项式C(x)乘以xr 2、用G(x)除C(x)*xr，得余式R(x) 3、 C(x)*xr+ R(x)及编码后的多项式 例: G(x)=x4+x3+x+1，C(x)=x3+x2+x+1，R=4 C(x)*x4/G(x) = x2+1 校验码：0101 完整编码CRC码的生成（二） 1、将x的最高幂次为R的生成多项式G(x)转换成对应的R+1位二进制数。 2、将信息码左移R位，相当与对应的信息多项式C(x)*2R 3、用生成多项式（二进制数）对信息码做模2除，得到R位的余数。 4、将余数拼到信息码左移后空出的位置，得到完整的CRC码。 例 设四位有效信息位是1100，选用生成多项式 G(X)=1011，试求有效信息位1100的CRC编码。 解： (1)将有效信息位1100表示为多项式M(x) M(X) = X3 + X2 = 1100 (2)M(X)左移r=3位，得M(x)*X3 M(x)*X3 = X6 + X5 = 1100000 (3)用r+1位的生成多项式 G(X)，对M(