从等式实现CRC算法

此PDF文件解释了主题: hackersdelight.org/crc.pdf .

我还推荐Andrew Tanenbaum的《计算机网络》,因为它有一章是关于CRC算法的。

最后,我要仔细检查一下,您的设备是否确实实现了这种形式的CRC,而不是标准的CRC。这可能只是一个拼写错误。

你是对的,多项式是错的。一个正确的CRC多项式必须总是有一个1项。CCITT CRC-16多项式是x^16+x^12+x^5+1,如@guga所示,或位形式的0x1021(省略了x^16)。看看这个 catalog of 16-bit CRCs .

除了多项式之外,那里的信息还提供了您需要的其他关键信息。明确地:

width=16 poly=0x1021 init=0x1d0f refin=false refout=false xorout=0x0000 check=0xe5cc

这意味着CRC不是位反映的,而是用 0x1d0f ,并且结果并不排除任何内容。因此,无字节的CCITT CRC是 0x1d0英尺 它还提供了ASCII数字“123456789”的9字节字符串的校验值, 0xe5cc 。您应该使用它来检查您的实现情况。

Ross Williams guide 将告诉您关于实施CRC需要了解的所有信息。