CRC循环冗余校验码

2019/12/18

CRC循环冗余校验码

1.检错能力更强大的差错编码 

2.将数据比特, D,视为一个二进制数
3.选择一个r+1位的比特模式 (生成比特模式), G
4.目标:选择 位的CRC比特, R,满足
  a. <D,R>刚好可以被G整除(模2)
  b. 接收端检错:利用G除<D,R>,余式全0,无错;否则,有错!

  c. 可以检测所有突发长度小于r+1位差错。
5.广泛应用于实际网络 (以太网, 802.11 WiFi, ATM)
CRC循环冗余校验码

CRC举例

期望:
D.2r XOR R = nG


相当于:

D.2r = nG XOR R


相当于:
如果利用G去除D.2r, 则
余式即为R:

CRC循环冗余校验码

 R找到以后,跟左移以后的数据D进行异或,就得到编码结果。

CRC循环冗余校验码

 

 




---本节内容来源于MOOC李全龙、聂兰顺老师主讲的《计算机网络》课程PowerPoint


 

上一篇:MD5验证安装包。一个apk位置,md5验证码


下一篇:Modbus通信协议学习