Python中的CRC32（vs CRC32b）

他们所谓的“ crc32”是此目录中的CRC-32 / BZIP2 。他们所谓的“ crc32b”是PKZip CRC-32（ITU V.42），在该目录中通常简称为CRC-32。“ crc32”和“ crc32b”的这种用法显然是PHP作者发明的一种表示法。

您可以在的PHP文档页面hash()上找到一组示例哈希。字符串“ hello”的哈希值在那里被计算出来，可以对照实现进行检查。我链接的目录使用“ 123456789”进行检查。

您可以自己轻松计算BZIP2 CRC。以下是一些C代码作为示例：

uint32_t crc32bzip2(uint32_t crc, void const *mem, size_t len) {
    unsigned char const *data = mem;
    if (data == NULL)
        return 0;
    crc = ~crc;
    while (len--) {
        crc ^= (unsigned)(*data++) << 24;
        for (unsigned k = 0; k < 8; k++)
            crc = crc & 0x80000000 ? (crc << 1) ^ 0x4c11db7 : crc << 1;
    }
    crc = ~crc;
    return crc;
}

如果使用withNULL作为数据指针，它将返回CRC的初始值，在这种情况下为零。然后，您可以使用当前的CRC和用于更新CRC的字节来调用它，它将返回生成的CRC。

一个Python版本，可计算来自stdin的字节的CRC-32 / BZIP2：

#!/usr/local/bin/python3
import sys
a = bytearray(sys.stdin.buffer.read())
crc = 0xffffffff
for x in a:
    crc ^= x << 24;
    for k in range(8):
        crc = (crc << 1) ^ 0x04c11db7 if crc & 0x80000000 else crc << 1
crc = ~crc
crc &= 0xffffffff
print(hex(crc))

如果需要，crcany将生成更有效的基于表的版本（C语言）。