CRC校验算法

CRC：即循环冗余校验码

是在链路层被广泛使用的检错技术。
是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。
是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

基本思想是将传输的数据当做一个位数很长的数。将这个数除以另一个数。得到的余数作为校验数据附加到原数据后面

校验方法

发送端
1.1、在发送端先将数据分组，每组k个数据。假定要传送的数据是M。
1.2、在数据M后面添加供差错检测的n位冗余码，然后构成一帧发送出去，一共发送(k+n)位。
虽然添加n位冗余码增大了数据传送的开销，但是可以进行差错检测，当传输可能出现差错时，付出这种代价是值得的。

1.3、冗余码可以用下面的方法得出：
3.1、用二进制模2运算进行2^n*M(相当于M左移n位)的运算。意思就是在M后面补n个0。现在M就变成了k+n位。
1.3.2、用M除以收发双方事先商定的长度为n+1的除数P。
1.3.3、得到的余数R,这个R就是FCS(帧检验序列)。将这个FCS序列加到M上然后发出去。

接受端
2.1、在接受端把接受到的数据以帧为单位进行CRC校验
2.2、把收到的每一个帧都除以同样的除数P，然后检查余数R。
2.3、如果余数R为0，如果在传输过程中没有差错。
2.4、如果出现误码，那么余数R为零的概率是非常小的。

冗余码生成步骤
1、将X的最高次幂为R的生成多项式G(X)转换成对应的R+1位二进制数。
2、将信息码左移R位，相当于对应的信息多项式C(X)*2R。
3、用生成多项式（二进制数）对信息码做除，得到R位的余数(注意：这里的二进制做除法得到的余数其实是模2除法得到的余数，并不等于其对应十进制数做除法得到的余数。)。
4、将余数拼到信息码左移后空出的位置，得到完整的CRC码。

下面是例子：
要传输的数据是1101011011
除数设为10011

在原始数据后面补四个0，得到11010110110000