CRC32 vs CRC32C？

Question

CRC32和CRC32C有什么区别？我长期知道CRC32，但今天刚刚听到CRC32C。它们基本上是相同的方法吗（即对于一个给定的数据都产生相同的哈希）？

Answer 1

在zip和许多其他地方找到的CRC32使用多项式0x04C11DB7;其反向形式0xEDB88320可能更为人所知，常常在小端实现中发现。

CRC32C使用不同的多项式（0x1EDC6F41，反转0x82F63B78），否则计算结果相同。结果自然不同。这也被称为Castagnoli CRC32，在新型Intel CPU中最显着，可以在3个周期内计算完整的32位CRC步长。这就是为什么CRC32C变得越来越流行的原因，因为它允许高级实现在每个周期有效处理一个32位字，尽管有三个周期的延迟（通过并行处理3个数据流并使用线性代数组合结果）。