在Python中尝试计算CRC-16

Question

我开始做一个新的大项目，所以我开始学习循环冗余检查。 在我了解了之后，我做了一个（CRC-16，多项式x^16+x^15+x^2+1，等于十六进制0x8005），但当我检查是否做得好时，我发现它是正确的，但不是我想要的答案。 我正在使用网站：http://crccalc.com/ 在代码中，我输入了二进制值：0100010101010011（等于0x4553），结果是1001111111101100（等于0x9FEC） 我在网站上发现结果是正确的，但它并不是我期望的结果（我想我会得到0xAD72）。在

我有两个问题：

1. 如何更改代码以支持CRC-16/ARC而不是CRC-16/BUYPASS？

2. 为什么多项式x^16+x^15+x^2+1等于0x8005而不是0xC005？ 谢谢！

我的python代码：

    def stXor(a,b):
    if(a==b):
        return "0"
    else:
        return "1"

def stshl(str1,shift):
    temp=""
    temp=str1
    for i in range(shift):
        temp=temp[1:]
    return temp

def get_error(data,padding=True):
    good=data
    lst=["0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"]
    if(padding):
        good=data+"0"*16
    now="0"

    while len(good)>0:

        now=lst[0]
        lst[0]= stXor(lst[1],now) #x^15
        lst[1]=lst[2]
        lst[2]=lst[3]
        lst[3]=lst[4]
        lst[4]=lst[5]
        lst[5]=lst[6]
        lst[6]=lst[7]
        lst[7]=lst[8]
        lst[8]=lst[9]
        lst[9]=lst[10]
        lst[10]=lst[11]
        lst[11]=lst[12]
        lst[12]=lst[13]
        lst[13]=stXor(lst[14],now)# x^2
        lst[14]=lst[15]
        lst[15]=stXor(good[0],now)
        good=stshl(good,1)


    a=""
    for letter in lst:
        a+=letter


    return a


data="0100010101010011"

print("data entered: "+"\nhex: "+str(hex(int(data, 2)))+"\nBinary: "+data)


a=get_error(data)
print("Result: "+"\nhex: "+str(hex(int(a, 2)))+"\nBinary: "+a)

打印输出：

输入的数据：

六角头：0x4553

二进制：0100010101010011

结果：

六角：0x9fec

二进制：1001111111101100

Answer 1

与CRC-16/BUYPASS相比，CRC-16/ARC在计算中反转位。这是两者之间唯一的区别。所以只需反转寄存器和输入位。在

x¹⁶+x¹⁵+x²+1用二进制表示，指数的位置设置为1，因此11000000000000101，或{}。在计算中，最高的幂定义了CRC的长度（在本例中为16），并且该位被丢弃，给出0x8005。在

CRC永远不会以这种方式实施。如果您想了解CRC是如何定义的以及如何实现它们，请阅读Ross Williams' excellent tutorial on CRCs。您可以在Greg Cook's catalog中找到许多CRC的定义。crcany将为任何CRC生成C代码。在