CRC32交换

Question

我有两个函数来计算CRC32：

1)

for (loop = 0u; loop < len; ++loop)
{
    crc = lut[((uint8_t)(crc >> 24) ^ data[loop])] ^ (crc << 8u);
}

1. ​

for (i = 0u; i < len; i++)
{
    crc = lut[((uint32_t)data[i] ^ crc) & 0xFFu] ^ (crc >> 8u);
}

两者都可以计算相同的结果，但：

第二个Endianess

• After表的
• 查找表具有不同的
• 计算结果，并交换了

。

问题是为什么有两个不同的实现？是否有一个特定的名称来计算，如在第二个例子？

Answer 1

如果表也是字节交换的，那么在字节交换之后，它们显然是等价的。

通常情况下，我会看到这两种不同的CRC计算形式，因为一种是使用位反射多项式(用>>编写的代码)，另一种是使用正常多项式("<<")。

但是，我还没有见过这样的情况:有人拿了其中的一个，然后字节交换了表，并从"<<“切换到">>”，反之亦然。我不认为这有什么名字。

我可以想象的应用程序是，有人必须在最后将结果进行字节交换，以便更容易地将CRC放在某种预定义的格式中，然后他们意识到，如果他们将其内置到表中，并在计算时转换方向，他们就可以避免字节交换。