我开始做一个新的大项目,所以我开始学习循环冗余检查。 在我了解了之后,我做了一个(CRC-16,多项式x^16+x^15+x^2+1,等于十六进制0x8005),但当我检查是否做得好时,我发现它是正确的,但不是我想要的答案。 我正在使用网站:http://crccalc.com/ 在代码中,我输入了二进制值:0100010101010011(等于0x4553),结果是1001111111101100(等于0x9FEC) 我在网站上发现结果是正确的,但它并不是我期望的结果(我想我会得到0xAD72)。在
我有两个问题:
如何更改代码以支持CRC-16/ARC而不是CRC-16/BUYPASS?
为什么多项式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
为什么不使用一个可用的库来计算CRC-16呢?例如https://pypi.python.org/pypi/crc16/0.1.1
与CRC-16/BUYPASS相比,CRC-16/ARC在计算中反转位。这是两者之间唯一的区别。所以只需反转寄存器和输入位。在
x16+x15+x2+1用二进制表示,指数的位置设置为1,因此}。在计算中,最高的幂定义了CRC的长度(在本例中为16),并且该位被丢弃,给出
11000000000000101
,或{0x8005
。在CRC永远不会以这种方式实施。如果您想了解CRC是如何定义的以及如何实现它们,请阅读Ross Williams' excellent tutorial on CRCs。您可以在Greg Cook's catalog中找到许多CRC的定义。crcany将为任何CRC生成C代码。在
相关问题 更多 >
编程相关推荐