Python:使用异或和移位寄存器的 CRC 实现

Question

我试图用 CRC 生成器 100101 实现 5 位 CRC。但是，这段代码并没有反射(reflect) CRC 中的硬件 Xor 和移位寄存器；在硬件层面，我们有以下内容:

如何在 python 上实现？

作为澄清，我想知道是否有一些代码处理按位异或和移位运算符 << 作为解决此问题的方法

Answer 1

我不确定你在问什么——你的代码到目前为止看起来很好，而且正如你所说，它给出了正确的结果。

我可以为您指出 collections.deque我发现标准库中的数据结构对于表示移位寄存器非常有用，因为它提供了 rotate() 方法来执行这种循环移位。

此代码给出与您的代码相同的结果:

from collections import deque

deque_crc = deque([0,0,0,0,0],maxlen=5)

myID.extend(deque_crc)

for x in myID:
    deque_crc.rotate(-1)
    deque_crc[2] = (deque_crc[2] + deque_crc[4]) % 2
    deque_crc[4] = (deque_crc[4] + x) % 2

myID[-5:] = deque_crc

print myID

编辑:

由于您要求按位实现算法，您可能需要检查这些来源:

• http://wiki.python.org/moin/BitManipulation
• bitstring module