2.1.6循环冗余校验码
发布日期:2021-05-09 01:06:57 浏览次数:15 分类:博客文章

本文共 208 字,大约阅读时间需要 1 分钟。

循环冗余校验码

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

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

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

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

对应CRC码:101001 001

  • 可检测出所有奇数个错误
  • 可检测出所有双比特的错误
  • 可检测所有小于等于校验位长度的连续错误
  • 若选择合适的生成多项式,且2R>=K+R+1,则CRC码可纠正1位错误
上一篇:2.2.1定点数的表示
下一篇:2.1.5海明校验码

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2025年04月14日 11时42分31秒