CRC16校验码生成原理

CRC16-Modbus

生成多项式为CRC-16 : X16 + X15 + X2 + 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

你可能感兴趣的:(CRC16校验码生成原理)