检错 冗余:检错采用冗余技术,即在信息中加上附加 比特 冗余校验技术 1、垂直冗余校验或奇偶校验(VRC):在每个数 据单元中都加一个校验位,使得1(包括校验位) 的总数为偶数。 只有当发生差错的位数是奇数时,才能检测出差错
▪ 检错 -冗余：检错采用冗余技术，即在信息中加上附加 比特 ▪ 冗余校验技术： 1、垂直冗余校验或奇偶校验（VRC）：在每个数 据单元中都加一个校验位，使得1（包括校验位） 的总数为偶数。 只有当发生差错的位数是奇数时，才能检测出差错
2纵向余校验RC)择加个数据块分成几行, 提高了突发差错检测的可能性。 3循环冗余校验(CRC) CRC码生成:(1)在数据单元尾部加上n个0,n是 比预定除数的位数(n位+1)少1。(2)采用二进 制除法除以加长的数据单元,产生CRC码。(3) 用n位CRC码替换n个0 多项式G(x):110001,表示成多项式x5+X4+1 原因:较短、容易证明
2 纵向冗余校验（LRC）：将一个数据块分成几行， 并将校验位组成的冗余行添加到整个数据块中。 -提高了突发差错检测的可能性。 3 循环冗余校验（CRC） -CRC码生成：（1）在数据单元尾部加上n个0，n是 比预定除数的位数（n位+1）少1。（2）采用二进 制除法除以加长的数据单元，产生CRC码。（3） 用n位CRC码替换n个0。 -多项式G(x) ：110001，表示成多项式 x 5 + x4 + 1 原因：较短、容易证明
G(x选择: 发方、收方事前商定; 不被x除尽,必须被x+1整除 生成多项式必须比传输信息对应的多项式短。 四个多项式已成为国际标准 CRC-12 x12+x11+X3+x2+x+1 CRC-16 x16+x15+x2+1 CRC-CCITT =x16 +x12+x5+1 CRC-32
- G(x)选择： 发方、收方事前商定； 不被x除尽，必须被x+1整除 生成多项式必须比传输信息对应的多项式短。 ▪ 四个多项式已成为国际标准 - CRC-12 = x12 + x11 + x3 + x2 + x + 1 - CRC-16 = x16 + x15 + x2 + 1 - CRC-CCITT = x16 + x12 + x5 + 1 - CRC-32
F rem 101011。11 Generator 0011 Message after appending 4 zero bits: 1101o110000 110o0101 t6o11|111o 10。11 1o1 。1 ooo ooo 0101 1011 1010但 0111 Remainder Transmitted frane: 1011111o Fig. 3-7. Calculation of the polynomial code checksum
性能: 能检测出所有影响奇数位的突发差错 能检测出所有长度小于或等于多项式阶数的突发 差错 可以非常高的概率检测出长度大于多项式阶数的 突发差错
▪ 性能： -能检测出所有影响奇数位的突发差错 -能检测出所有长度小于或等于多项式阶数的突发 差错 -可以非常高的概率检测出长度大于多项式阶数的 突发差错