crc16 ibm c语言,CRC16常见几个标准的算法及C语言实现

CRC码由发送端计算，放置于发送信息报文的尾部。接收信息的设备再重新计算接收到信息报文的CRC，比较计算得到的CRC是否与接收到的相符，如果两者不相符，则表明出错。

校验码的计算多项式为(X16 + X15 + X2 + 1)。具体CRC16码的计算方法是：

1．预置1个16位的寄存器为十六进制FFFF(即全为1)；称此寄存器为CRC寄存器；

2．把第一个8位二进制数据 (既通讯信息帧的第一个字节)与16位的CRC寄存器的低8位相异或，把结果放于CRC寄存器；

3．把CRC寄存器的内容右移一 位(朝低位)用0填补最高位，并检查右移后的移出位；

4．如果移出位为0：重复第3步(再次右移一位)；

如果移出位为1：CRC寄存器与多项式A001(1010 0000 0000 0001)进行异或；(Modbus)

5．重复步骤3和4，直到右移8次，这样整个8位数据全部进行了处理；

6．重复步骤2到步骤5，进行通讯信息帧下一个字节的处理；

7．将该通讯信息帧所有字节按上述步骤计算完成后，得到的16位CRC寄存器的高、低字节进行交换；

8．最后得到的CRC寄存器内容即为：CRC码。

CRC16常见的标准有以下几种，被用在各个规范中，其算法原理基本一致，就是在数据的输入和输出有所差异，下边把这些标准的差异列出，并给出C语言的算法实现。

CRC16_CCITT：多项式x16+x12+x5+1(0x1021)，初始值0x0000，低位在前，高位在后，结果与0x0000异或

CRC16_CCITT_FALSE：多项式x16+x12+x5+1(0x1021)，初始值0xFFFF，低位在后，高位在前，结果与0x0000异或

CRC16_XMODEM：多项式x16+x12+x5+1(0x1021)，初始值0x0000，低位在后，高位在前，结果与0x0000异或

CRC16_X25：多项式x16+x12+x5+1(0x1021)，初始值0x0000，低位在前，高位在后，结果与0xFFFF异或

CRC16_MODBUS：多项式x16+x15+x2+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+x2+1(0x8005)，初始值0xFFFF，低位在前，高位在后，结果与0xFFFF异或模式多项式初始值数据位序结果处理

CRC16_CCITTx16+x12+x5+1(0x1021)0x0000低位在前，高位在后与0x0000异或

CRC16_CCITT_FALSEx16+x12+x5+1(0x1021)0xFFFF低位在后，高位在前与0x0000异或

CRC16_XMODEMx16+x12+x5+1(0x1021)0x0000低位在后，高位在前与0x0000异或

CRC16_X25x16+x12+x5+1(0x1021)0x0000低位在后，高位在前与0xFFFF异或

CRC16_ MODBUSx16+x15+x2+1(0x8005)0xFFFF低位在前，高位在后与0x0000异或

CRC16_ IBMx16+x15+x2+1(0x8005)0x0000低位在前，高位在后与0x0000异或

CRC16_ MAXIMx16+x15+x2+1(0x8005)0x0000低位在前，高位在后与0xFFFF异或

CRC16_ USBx16+x15+x2+1(0x8005)0xFFFF低位在前，高位在后与0xFFFF异或

多项式产生：

如x16+x12+x5+1

x16表示第16位为1，x5表示第5位为1

(1 << 16) | (1 << 12) | (1 << 5) | (1) = 0x11021

但是CRC16只取低16位，写成16进制数就是 0x1021

CRC16的算法原理：

1.根据CRC16的标准选择初值CRCIn的值。

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

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

4.重复3直至8位