CRC16校验码生成原理

CRC16-Modbus

生成多项式为CRC-16 : X¹⁶ + X¹⁵ + X² + 1  对应 0x8005

移位寄存器初始化值为0xFFFF

算法说明：

1) 设置CRC寄存器初始值0xFFFF

2) 将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或，并把结果存入CRC寄存器

3) 检查当前LSB数值，记录标志位FLAG

4) CRC寄存器右移一位，MSB补零

5) 若FLAG为1，CRC寄存器与多项式码相异或

6) 重复第3至第5步直到8次移位全部完成，一个8-bit数据处理完毕

7) 重复第2至第6步直到所有数据全部处理完成

8) 最终CRC寄存器的内容即为CRC值

举例说明：

十六进制0x00    =>   40BF

初始：1111 1111 1111 1111
移位：0111 1111 1111 1111
异或：1010 0000 0000 0001       A001
          1101 1111 1111 1110
移位：0110 1111 1111 1111
移位：0011 0111 1111 1111
异或：1010 0000 0000 0001
          1001 0111 1111 1110
移位：0100 1011 1111 1111
移位：0010 0101 1111 1111
          1010 0000 0000 0001
          1000 0101 1111 1110
移位：0100 0010 1111 1111
移位：0010 0001 0111 1111
          1010 0000 0000 0001
异或：1000 0001 0111 1110
移位：0100 0000 1011 1111
结果：40BF

十六进制 0x01 => 807E

初始：1111 1111 1111 1111
输入：                  0000 0001
异或：1111 1111 1111 1110
移位：0111 1111 1111 1111
移位：0011 1111 1111 1111
          1010 0000 0000 0001
异或：1001 1111 1111 1110
移位：0100 1111 1111 1111
移位：0010 0111 1111 1111
          1010 0000 0000 0001
异或：1000 0111 1111 1110
移位：0100 0011 1111 1111
移位：0010 0001 1111 1111
          1010 0000 0000 0001
异或：1000 0001 1111 1110
移位：0100 0000 1111 1111
移位：0010 0000 0111 1111
          1010 0000 0000 0001
异或：1000 0000 0111 1110
结果：807E