【Python编程】CRC16校验计算(Modbus)

  本次使用CRC校验的场景是在Modbus RTU通信中，CRC校验通常分为查表法和直接计算，本章节为直接计算。在工业通信中传输的数据一般是先传输数据字节的低位。由于数据是颠倒的所以生成项也是需要反转，CRC16-Modbus校验算法的多项式公式为：
$$x^{16}+x^3+x^2+1$$
宽度为：16，多项式为：0x8005，初始值为：0xFFFF，结果亦或值为：0x0000，输入反转：True，输出反转：True。在此次实现中作为进行校验的数据以string形式入参，原多项式为0x8005，反置得到0xA001，CRC16-Modbus初值为0xFFFF，初始值先于data[0]异或，判断最低位是否为1，是则CRC右移一位，再与多项式值异或，否则仅右移一位。
实例如下：

import os
import sys
import logging

def calc_crc16(string):
		data = bytearray.fromhex(string)
		logging.info(type(data))
		crc = 0xFFFF
		for pos in data:
				crc ^= pos
				for i in range(8):
						if((crc & 1) != 0):
								crc >>= 1
								crc ^= 0xA001
						else:
								crc >>= 1

		return ((crc & 0xff) << 8) + (crc >> 8)