CRC校验

循环冗余校验码(cyclic redundancy check)简称CRC（循环码），是一种能力相当强的检错、纠错码，并且实现编码和检码的电路比较简单，常用于串行传送（二进制位串沿一条信号线逐位传送）的辅助存储器与主机的数据通信和计算机网络中。

算法介绍

循环冗余校验码由信息码n位和校验码k位构成。k位校验位拼接在n位数据位后面，n+k为循环冗余校验码的字长，又称这个校验码（n+k,n）码。
n位信息位可以表示成为一个报文多项式M(x)，最高幂次是xn-1。约定的生成多项式G(x)是一个k+1位的二进制数，最高幂次是xk。将M(x)乘以xk，即左移k位后，除以G(x)，得到的k位余数就是校验位。这里的除法运算是模2除法，即当部分余数首位是1时商取1，反之商取0。然后每一位的减法运算是按位减，不产生借位。

代码实现

python有一个专门用于crc校验的库（crcmod），下面代码需要此库的支持。
安装：pip install crcmod
以下实例代码是计算16位的crc校验，如需其他crc校验可以查看库案例说明。

def crc16Add(read):
    crc16 = crcmod.mkCrcFun(0x18005, rev=True, initCrc=0xFFFF, xorOut=0x0000)
    data = read.replace(" ", "")
    readcrcout = hex(crc16(unhexlify(data))).upper()
    print(readcrcout)
    str_list = list(readcrcout)
    print(str_list)
    if len(str_list) == 5:
        str_list.insert(2, '0') 
    crc_data = "".join(str_list)
    print(crc_data)
    print('CRC16校验: %s' % (crc_data[4:] + ' ' + crc_data[2:4]))
    read = data + crc_data[4:] + crc_data[2:4]
    
    print('增加Modbus_CRC16校验:>>> %s' % read)
    return read


if __name__ == '__main__':
    crc16Add("0141FD0300")

运行结果