CRC校验python实现--计算crc16校验数据的校验码

CRC在线计算：
Sunshine’s Homepage - Online CRC Calculator Javascript
http://www.sunshine2k.de/coding/javascript/crc/crc_js.html

crcmod.predefined – CRC calculation using predefined algorithms — crcmod v1.7 documentation
http://crcmod.sourceforge.net/crcmod.predefined.html#predefined-crc-algorithms

【转】crc16几种标准校验算法及c语言代码 - 壹点灵异 - 博客园
https://www.cnblogs.com/skullboyer/p/8342167.html

Sunshine’s Homepage - Understanding CRC
http://www.sunshine2k.de/articles/coding/crc/understanding_crc.html#ch6

CRC-16校验码计算方法：

常用查表法和计算法。计算方法一般都是：
（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）进行异或；
（5）、重复步骤3和4，直到右移8次，这样整个8位数据全部进行了处理；
（6）、重复步骤2到步骤5，进行通讯信息帧下一个字节的处理；
（7）、将该通讯信息帧所有字节按上述步骤计算完成后，得到的16位CRC寄存器的高、低
字节进行交换；
（8）、最后得到的CRC寄存器内容即为：CRC码。

以上计算步骤中的多项式A001是8005按位颠倒后的结果。

举例说明：

我要发送的数据是（十六进制的形式）2D 00 03 00 07

通过串口助手发送数据的返回可以看出，校验码应该是39 C4

(4条消息) 怎么计算crc16校验数据的校验码_信徒博客-CSDN博客
https://blog.csdn.net/qq_37591637/article/details/83376006

代码

def crc16_cal(data):
    if data==0x00:
        return 0x0000
    test_crc=0xFFFF                 #预置1个16位的寄存器为十六进制FFFF（即全为1），称此寄存器为CRC寄存器；
    poly=0xa001
    # poly=0x8005
    while(1):
        test_crc=(data&0xFF)^test_crc   #把第一个8位二进制数据（既通讯信息帧的第一个字节）与16位的CRC寄存器的低8位相异或，把结果放于CRC寄存器，高八位数据不变；
        """
        （3）、把CRC寄存器的内容右移一位（朝低位）用0填补最高位，并检查右移后的移出位；
        （4）、如果移出位为0：重复第3步（再次右移一位）；如果移出位为1，CRC寄存器与多
            项式A001（1010 0000 0000 0001）进行异或；
        """
        #右移动
        for bit in range(8):
            if(test_crc&0x1)!=0:
                test_crc>>=1
                test_crc^=poly
            else:
                test_crc>>=1
        print(hex(test_crc))
        data>>=8
        if data==0x00:
            return test_crc
        print(hex(data))

调用：

crc16_cal(0x3132)

结果：

0x953e
0x31
0x4d5

可以看到以上代码实现了输入数据CRC16计算，先计算32的（crc为0x953e），再计算31的
检验：
Sunshine’s Homepage - Online CRC Calculator Javascript
http://www.sunshine2k.de/coding/javascript/crc/crc_js.html
打开上面网址并按下图设置

可以看到最终结果是一致的，但是输入倒过来了 是3231
代码中poly=0xa001是上图polynomial=0x8005的按位反转。具体为啥要这样不清楚
下面将输入数据进行翻转。达到上图效果：【输入参数由连续的字节数据更改为list列表】

def crc16_cal(datalist):
    test_crc=0xFFFF                 #预置1个16位的寄存器为十六进制FFFF（即全为1），称此寄存器为CRC寄存器；
    poly=0xa001
    # poly=0x8005
    numl=len(datalist)
    for num in range(numl):
        data=datalist[num]
        test_crc=(data&0xFF)^test_crc   #把第一个8位二进制数据（既通讯信息帧的第一个字节）与16位的CRC寄存器的低8位相异或，把结果放于CRC寄存器，高八位数据不变；
        """
        （3）、把CRC寄存器的内容右移一位（朝低位）用0填补最高位，并检查右移后的移出位；
        （4）、如果移出位为0：重复第3步（再次右移一位）；如果移出位为1，CRC寄存器与多
            项式A001（1010 0000 0000 0001）进行异或；
        """
        #右移动
        for bit in range(8):
            if(test_crc&0x1)!=0:
                test_crc>>=1
                test_crc^=poly
            else:
                test_crc>>=1
    print(hex(test_crc))
    return test_crc

调用和结果、验证：

listtest=[0x01,0x02]
crc16_cal(listtest)

查的资料：

python 参数类型 - 刘江的python教程
https://www.liujiangblog.com/course/python/31