循环冗余校验码
1.1 循环冗余校验码的基本思想
数据发送、接受方约定一个“除数”,数据出错导致余数改变,导致检测错误
K个信息位+R个校验位作为“被除数”,添加校验位后需保证除法的余数为0
收到数据后检查余数是否为0
对应CRC码:101001 001
- 可检测出所有奇数个错误
- 可检测出所有双比特的错误
- 可检测所有小于等于校验位长度的连续错误
- 若选择合适的生成多项式,且2R>=K+R+1,则CRC码可纠正1位错误
数据发送、接受方约定一个“除数”,数据出错导致余数改变,导致检测错误
K个信息位+R个校验位作为“被除数”,添加校验位后需保证除法的余数为0
收到数据后检查余数是否为0
对应CRC码:101001 001