CRC算法实现

Question

我执行C中的CRC16算法是：

init = 0x0000 as long as the data stream goes on if the first bit of data is not equal to the first bit of initial value init = leftshift init once and xor it with the polynomial otherwise leftshift init go to the next data bit init = CRC Checksum

现在的问题是...如果我改变初始化值后的会总是第一个比较等于数据流。

例如：如果我得到的初始值是

1011 0000 1011 0101

和数据流

0011 0110 1000 0101

一次迭代后。

他们会永远是平等的，因为0's在一开始并不重要，并且可以被忽略。

而下一次迭代后，他们将是：

011 0000 1011 0101

和数据流分别

011 0110 1000 0101

但再次0's可以忽略不计，我们得到平等对待。

我真的很困惑。

这里是我的C代码：

#define POLY 0x8005 

int crc = 0x0000; // Initial value 
char data[1024]; 
int *dp = data; 
int fd, nread; 

fd = open(argv[1], O_RDWR); 
nread = read(fd, data, sizeof(data)); 
int *end = dp + nread; 



while(data < end) 
{ 
    crc = crc & 1 && data & 1 ? crc << 1 : (crc << 1)^POLY; 
    data++; 
} 

Answer 1

几个问题：

1. 你最不显著位操作，但应工作的最显著位。这可能是什么导致你对位保持不变的困惑，因为你正在看错误的值。

2. crc & 1 && data & 1检查该位是否等于1而不是检查它们是否相等。

3. 你似乎上data是否是一个数组（如声明），（如在data & 1使用）的整数，或指针（如在data++使用）相混淆。

4. 如果您将data更改为指针并在每一步将其增量为1，那么这意味着您只能从每个输入字节处理一位。你需要一个内部循环来处理所有8位数据。