Loading

2.1.6循环冗余校验码

循环冗余校验码

1.1 循环冗余校验码的基本思想

数据发送、接受方约定一个“除数”，数据出错导致余数改变，导致检测错误

K个信息位+R个校验位作为“被除数”,添加校验位后需保证除法的余数为0

收到数据后检查余数是否为0

image-20200823161034728

image-20200823161700367

image-20200823161821503

对应CRC码：101001 001

image-20200823162010906
  • 可检测出所有奇数个错误
  • 可检测出所有双比特的错误
  • 可检测所有小于等于校验位长度的连续错误
  • 若选择合适的生成多项式，且2R>=K+R+1，则CRC码可纠正1位错误
posted @ 2021-03-16 22:50  炒焖煎糖板栗  阅读(132)  评论(0)  编辑  收藏  举报