首页 > 其他 > 详细

CRC循环冗余校验码

时间:2019-12-18 22:11:23      阅读:85      评论:0      收藏:0      [点我收藏+]

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 WiFiATM)
技术分享图片

CRC举例

期望:
D.2r XOR R = nG


相当于:

D.2r = nG XOR R


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

技术分享图片

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

技术分享图片

 

 




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


 

CRC循环冗余校验码

原文:https://www.cnblogs.com/LinQingYang/p/12063929.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!