一、CRC校验
循环冗余校验码(CRC)的技术原理 - 知乎 (zhihu.com)
(14条消息) 循环冗余校验码(计算机组成原理12)_计算机组成原理 循环冗余是什么_阿芒Aris的博客-CSDN博客
(先把大佬的文章拿出来)
1.简单描述
在数据传输过程中,很难实现无差错传输。差错传输导致接收方收到的数据发生错误。为尽量提高接收数据的正确率,在接收数据之前需要对数据进行差错检测。
CRC是一种用于校验通信链路上数字传输准确性的计算方法。其原理是附加在数据序列之后的检验码与数据序列的内容之间存在着某种特定的关系,如果数据序列中的某一位或某些位发生错误,这种特定关系就会被破坏,由于CRC检错能力极强,且检测成本较低,成为数据通信领域最为普遍的校验方式。
2.循环冗余校验码的基本思想
- 数据发送和数据接收方约定一个“除数”;
- K个信息位+R个校验位作为“被除数”,添加校验位后需保证出发的余数为0;
- 收到数据后,进行处罚检查余数是否为0;
- 若余数非0说明出错,则进行重传或纠错;
一个超级详细的模2例子