python - 逆向工程得到 CRC16 多项式

Question

我试图找到一种使用基值和 CRC16 输出计算 CRC16 多项式的有效方法。
一个更清楚的例子：

y = CRC16(x)

如何找到 CRC16 函数用于评估 y 的多项式？
我正在使用 C 和 Python 创建一些可执行文件（用于测试目的）。

Answer 1

可在此处找到用于 CRC 检查的多项式列表：

http://en.wikipedia.org/wiki/Polynomial_representations_of_cyclic_redundancy_checks

特别是，您可能需要多项式 CRC-16-ANSI

Answer 2

Lammert Bies 有一个很棒的页面，其中包含 CRC-16 不同方法的参考和 C 库。

主要是，它包含一个在线计算器，您可以使用它立即查看您想要的是否是众所周知的方法之一。

如果是这样，C 库会立即提供 CRC 计算器的优化实现，并且可以很容易地用 Python 进行翻译。您将在我的其他答案中找到 CRC-CCITT XMODEM 变体的示例