CRC校验算法

1.定义

CRC(Cyclic Redundancy Check)：循环冗余检验。在链路层被广泛使用的检错技术。

2.实现原理：

通俗一点就是
在发送端将一组数据划分为组，把一组中要发送的二进制数据,将其左移（n-1）位，除以一个双方约定好的除数P值(n位)，可以得到n-1的余数，也就是冗余码。

冗余码，就是追加到要发送数据的末尾（刚才左移过的那n-1位），将得到的这组二进制进行发送。

另外，虽然增加了n-1位数据数据，但是当数据可能出现错误时，付出这种代价往往是很值得的。

在接收端，将接受到的数据同样也除以P，最后可以一个余数，看余数是否为0,若为0，说明数据发送正确。

3.举例

例：M=101001,P=1101,n=3。
在发送端：
1、M=(2^n*M);
则：M=101001000
2、用M除以P
这里写图片描述
3、得到余数R也就是FCS，将FCS加到M上，就得到了要发送的帧。
M=101001000+FCS=101001001

在接收端：
接收到的每一帧都要进行差错检验，假设收到101001001，P=1101。
这里写图片描述
最后余数R=0，则判定这个帧没有出错。