2.1.6循环冗余校验码

简介: 2.1.6循环冗余校验码

循环冗余校验码

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

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

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

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

对应CRC码:101001 001

  • 可检测出所有奇数个错误
  • 可检测出所有双比特的错误
  • 可检测所有小于等于校验位长度的连续错误
  • 若选择合适的生成多项式,且2R>=K+R+1,则CRC码可纠正1位错误


相关文章
|
6月前
|
算法
计算机网络——数据链路层-差错检测(奇偶校验、循环冗余校验CRC)
计算机网络——数据链路层-差错检测(奇偶校验、循环冗余校验CRC)
456 0
|
7月前
奇偶校验,CRC循环冗余校验,海明码校验
奇偶校验,CRC循环冗余校验,海明码校验
97 0
|
7月前
|
存储 算法 Serverless
数据校验的艺术:从奇偶校验到CRC校验与海明校验
数据校验的艺术:从奇偶校验到CRC校验与海明校验
943 0
|
7月前
|
传感器 C++
计算机网络:数据链路层之差错控制、奇偶校验码、CRC循环冗余码、海明码
计算机网络:数据链路层之差错控制、奇偶校验码、CRC循环冗余码、海明码
191 0
CRC循环冗余码计算
CRC循环冗余码计算
154 0
循环码的编码、译码与循环冗余校验
循环码的编码、译码与循环冗余校验
180 0
循环码的编码、译码与循环冗余校验
【软考学习7】数据校验——海明校验码、循环校验码、奇偶校验码
【软考学习7】数据校验——海明校验码、循环校验码、奇偶校验码
343 0
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
177 0
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
|
存储 算法 编译器
CRC循环校验码的系统仿真及其应用
CRC循环校验码的系统仿真及其应用
694 0
CRC循环校验码的系统仿真及其应用

热门文章

最新文章