如何使用这个CCITT-CRC16函数？

Question

在这里，有一个CCITT-CRC16的实现。对于那些避免链接，它是用C写的，如下所示：

unsigned short crc16(data_p, length)
char *data_p;
unsigned short length;
{
       unsigned char i;
       unsigned int data;
       unsigned int crc;

       crc = 0xffff;

       if (length == 0)
              return (~crc);

       do {
              for (i = 0 data = (unsigned int)0xff & *data_p++;
                  i < 8;
                  i++, data >>= 1) {
                    if ((crc & 0x0001) ^ (data & 0x0001))
                           crc = (crc >> 1) ^ POLY;
                    else
                           crc >>= 1;
              }
       } while (--length);

       crc = ~crc;

       data = crc;
       crc = (crc << 8) | (data >> 8 & 0xFF);

       return (crc);
}

我需要在CCITT-CRC16实现中找到的两个字段:data_p和length，所以我的问题是······用于更新CRC的整数值是什么意思？在我翻译的代码中，程序执行crc.put(someChar)很多次，然后在再次调用crc.put(someChar)之前更改someChar，并且执行多次。假设我将所有这些somechars逐一保存到一个名为somechars的数组中。

所有这些字符产生的CRC是否会通过CRC16(someChars，sizeof(someChars)/sizeof(someChars[0]))...调用？

另外，我必须为数组使用UINT8_T类型吗？

我没有例子可以参考，所以我在这里要求确保这是100%正确的。

Answer 1

有许多可供选择的算法来计算这个CRC：一些使用查找表，一些使用位操作，一些翻转一些位，一些翻转一些其他位...

您提到的crcname.put（int byte)函数很可能是对正在计算的CRC的更新。也就是说，它计算内部do/while循环的一次迭代，使用传递的字节（实际上是unsigned char而不是int)作为data局部变量的值。

在未知的crcname类型中，可能有一个成员变量存储crc变量，一个构造函数将其设置为intitial值，还有一个int crcname.getfinalcrcvalue()进行最后的计算。

无论如何，如果您没有任何示例来比较您的输出，那么您不太可能得到正确的结果。太多会出错的事情。

关于UINT8_T类型，这并不重要，除非您的char_bits值与8不同，如果是这种情况，您就有更大的问题了！