CRC校验基本原理CRC8和CRC16

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

其根本思想就是先在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注意，这里的数也是二进制序列的，下同），生成一个新帧发送给接收端。当然，这个附加的数不是随意的，它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除（注意，这里不是直接采用二进制除法，而是采用一种称之为“模2除法”）。到达接收端后，再把接收到的新帧除以（同样采用“模2除法”）这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数，做了“去余”处理（也就已经能整除了），所以结果应该是没有余数。如果有余数，则表明该帧在传输过程中出现了差错。

模2除法与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以 实际上就是异或。在循环冗余校验码（CRC）的计算中有应用到模2除法。

CRC校验中有两个关键点，一是预先确定一个发送送端和接收端都用来作为除数的二进制比特串（或多项式），可以随机选择，也可以使用国际标准，但是最高位和最低位必须为1；二是把原始帧与上面计算出的除数进行模2除法运算，计算出CRC码

在发送节点，根据要传送的m位二进制码序列，以一定的规则（CRC校验有不同的规则，在差错控制理论中称为“生成多项式”）产生一个校验用的n位校验码(CRC码)，附在原始报文中（一般在报文的最后位置），构成一个新的二进制码序列数共m+n位，然后发送出去。在接收节点，根据报文信息和CRC码之间遵循的规则（即与发送时生成CRC校验码相同的规则）进行检验，校验采用计算机的模二除法（即生成多项式）做异或运算，进行异或运算时除数和被除数最高位对齐，进行按位异或运算，若最终的数据能被除尽，则传输正确；否则，传输错误。

CRC8标准生成多项式

CRC-8：x8+x5+x^4+1 0x31 （0x131）

CRC-8：x8+x2+x^1+1 0x07 （0x107）

CRC-8：x8+x6+x4+x3+x2+x1 0x5E （0x15E）

由于多项式的最高为都为1，并且在代码的CRC8计算中，最高位也是不使用的， 所以在多项式记录时都去掉了最高位

Intel（小端）：低字节LSB在前，高字节MSB在后。Motorola（大端）：高字节MSB在前，低字节LSB在后。 举个例子。比如，现在要传输车速信号，数据为0x1234。

Motorola:

​数据位 data[0] data[1]

数据值 0x12 0x34

Intel

​数据位 data[0] data[1]

数据值 0x34 0x12

下面，我们以 x 8 + x 5 + x 4 + 1. x^8+x^5+x^4+1. x8+x5+x4+1.（0x31，二进制为：100110001）多项式为例，计算一个字节：0x11（二进制为：00010001）

计算过程：

需要计算的数据左移8位，移位后数据为：0001 0001 0000 000

先进行高9位异或，0001 0001 0000 0000，因为高9bit的最高bit为0，不需要进行异或，同理，接下来的两bit也是0，也不需要进行进行异或。这样处理后数据为：1 0001 0000 0000；

接下来最高位为1，需要进行异或操作了。当多项式最高位为1，才进行异或计算，异或后最高位为0，下次也不需要异或，这样需要采用代码计算的方式，就可以把最高位去掉，不需要异或，最后结果也是一样的。 对于上面的计算过程，我们计算过程如下 1000100000000 001100010000 100001000 00110001 00111001 00110001 = 00111001 \sqrt[00110001]{\frac{\frac{\frac{\frac{1000100000000}{001100010000} }{100001000} }{00110001} }{00111001} } = 00111001 0011000100111001001100011000010000011000100001000100000000​​​​ ​=00111001 采用代码实现的方式如下：

除了CRC8校验外，还有CRC16，CRC32，再说下以下几种常见的CRC16标准，被用在各个规范中，算法原理基本一致，就是在数据的输入和输出有所差异，下将把这些标准的差异列出。 CRC16_CCITT：

多项式x16+x12+x^5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0x0000异或；

CRC16_CCITT_FALSE：

多项式x16+x12+x^5+1（0x1021），初始值0xFFFF，低位在后，高位在前，结果与0x0000异或；

CRC16_XMODEM：

多项式x16+x12+x^5+1（0x1021），初始值0x0000，低位在后，高位在前，结果与0x0000异或；

CRC16_X25：

多项式x16+x12+x^5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0xFFFF异或；

CRC16_MODBUS：

多项式x16+x15+x^2+1（0x8005），初始值0xFFFF，低位在前，高位在后，结果与0x0000异或；

CRC16_IBM：

多项式x16+x15+x2+1（0x8005），初始值0x0000，低位在前，高位在后，结果与0x0000异或；CRC16_MAXIM：多项式x16+x15+x2+1（0x8005），初始值0x0000，低位在前，高位在后，结果与0xFFFF异或；

CRC16_USB：

多项式x16+x15+x^2+1（0x8005），初始值0xFFFF，低位在前，高位在后，结果与0xFFFF异或；

根据CRC16的标准选择初值CRCIn的值；

将数据的第一个字节与CRCIn高8位异或；

判断最高位，若该位为 0 左移一位，若为 1 左移一位再与多项式Hex码异或；

重复3直至8位全部移位计算结束；

重复将所有输入数据操作完成以上步骤，所得16位数即16位CRC校验码。