Crc ccitt (0x1d0f) calculating in C

Question

我有一个十六进制的值数组。 我已经预先计算了它的CRC-CCITT (0x1d0f(，即：0xD7F2

我写了一个基于用javascript编写的工作crc算法的alghoritm，我使用相同的数据条目对其进行了测试(计算在这里(。

我用 C 重写了它，但不幸的是，我得到的输出与预期的不同，实际上：0xB5DB.

所以，我的问题是：藻类内部可能有问题吗？错误的数据类型会导致问题吗？

下面是一个大小为 2 的简单数组的示例。计算器的计算结果是0x9770，我的算法的结果是0x5D80。

计算算法：

unsigned int crcTest[2] = {0xB6FE,0x8C4A};
int main (void){
unsigned int crc = doCrc(crcTest,2);
printf("Correct CRC16-CCITT is: 0x9770n");
printf("Calculated result func : 0x%Xn", crc);
return 0;
}    
unsigned int doCrc(unsigned int *data, int size)
{
int i, j;
unsigned int crc = 0x1d0f;
for (i = 0; i < size; i++){
unsigned int xr = data[i] << 8;
crc = crc^xr;
for (j = 0; j < 8; j++)
{
if (crc & 0x8000){
crc = (crc << 1);
crc = crc ^ 0x1021;
}
else{
crc = crc << 1;
}
}
}
crc = crc & 0xFFFF;
return crc;
}

整个源代码main.c ： 下载这里

实际工作的JavaScript代码：

CRC1D0F: function() {
var str = this.CleanedString;
var crc = 0x1d0f;
for (var c = 0; c < str.length; c++) {
crc ^= str.charCodeAt(c) << 8;
for (var i = 0; i < 8; i++) {
if (crc & 0x8000)
crc = (crc << 1) ^ 0x1021;
else
crc = crc << 1;
}
}
return crc & 0xFFFF;

Answer 1

你的代码几乎是正确的：

它应该是：

unsigned int doCrc(unsigned char *data, int size)

而不是：

unsigned int doCrc(unsigned int *data, int size)

这有效：

#include <stdio.h>
#include <stdlib.h>
unsigned int doCrc(unsigned char *data, int size)
{
int i, j;
unsigned int crc = 0x1d0f;
for (i = 0; i < size; i++) {
unsigned int xr = data[i] << 8;
crc = crc ^ xr;
for (j = 0; j < 8; j++)
{
if (crc & 0x8000) {
crc = (crc << 1);
crc = crc ^ 0x1021;
}
else {
crc = crc << 1;
}
}
}
crc = crc & 0xFFFF;
return crc;
}    
unsigned char data[] = "1234567890";
int main(int argc, char *argv[])
{
printf("%0xn", doCrc(data, strlen(data)));
}

预期产出：

57d8

这与我们到达这里的情况相同。