python - Crcmod python3多项式错误

Question

我需要在 python3 程序中使用 crc 校验和，但我对 crc 的了解几乎不存在。

这是我写的测试代码

import crcmod

crc_func = crcmod.mkCrcFun(0x1d, initCrc=0x07, xorOut=0x00)
print(hex(crc_func(b'123456789')))

当我运行它时，出现以下错误:

ValueError: The degree of the polynomial must be 8, 16, 24, 32 or 64

但是 1D 是 8 位，所以我一定是做错了什么。请解释我做错了什么。

Answer 1

But 1D is 8 bit

不，不是；它是 5 位:

>>> bin(0x1d)
'0b11101'

此模块定义事物的方式(参见 _verifyPoly 函数)向下舍入，因此这算作“4 位多项式”。 “8 位多项式”必须介于 0x100 和 0x1ff(含)之间。当然，该范围内的大多数多项式不会给出有用的结果，但它们至少可以由该模块处理。

---

Please explain what I did wrong.

作为the docs说:

The bits in this integer are the coefficients of the polynomial. The only polynomials allowed are those that generate 8, 16, 24, 32, or 64 bit CRCs.

0x1d 不生成 8 次多项式。

---

如果这些对您没有任何意义，那么，docs明确地说，在顶部:

There is no attempt in this package to explain how the CRC works…

It is up to you to decide what polynomials to use in your application. Some common CRC algorithms are predefined in crcmod.predefined. If someone has not specified the polynomials to use, you will need to do some research to find one suitable for your application. Examples are available in the unit test script test.py.

如果您不想了解 CRC 的工作原理，也不想自己弄清楚如何设计和编码适当的多项式，只需使用其中一个预定义即可。

---

更一般地说，如果您心中没有特定的 CRC 多项式，或者甚至不理解这意味着什么，您可能一开始就没有理由使用这个模块。如果您只是“需要使用 crc 校验和”，stdlib 中已经有一个非常好的 CRC 函数，zlib.crc32 .

就此而言，如果它实际上不必是 CRC，只是一个相当可靠的校验和，您可能需要 zlib.adler32相反。

或者，如果 adler32 和 crc32 由于某种原因不够充分，无论是什么原因，我敢打赌您实际上不需要校验和，而是真正的散列，更好的 CRC 多项式对你没有帮助；你想要一个不同的算法，可能来自 hashlib .