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 位。