逆向工程以获得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有一个很好的page，其中包含用于CRC-16不同方法的参考文献和C库。

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

如果是，C库立即给出了CRC计算器的优化实现，并且它们可以很容易地用Python翻译。您可以在我的other answer中找到CRC-CCITT XMODEM变体的示例