2.1.6循环冗余校验码

循环冗余校验码

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

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

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

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

对应CRC码：101001 001

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