计算 PNG 的 32 位 CRC 时结果不匹配
结论
结果对不上,问题基本不在“初值 0xFFFFFFFF 和最后异或”这两步;需要检查的是 CRC-32 的变体和位序。PNG 用的是 zlib 风格的 CRC-32(反射算法)。你代码里 CRCPOLY 0x04C11DB7、左移并检查 MSB 的写法,属于非反射的 CRC-32 变体。还有一点容易漏掉:PNG 里的 CRC 字段按大端存储。在小端机器上,不能直接用 union 按 bytes[0] 到 bytes[3] 的顺序打印或写回。
原因
PNG chunk 的 CRC 计算范围是:
- chunk type 的 4 个字节
- chunk data 的 n 个字节
- 不包含前面的 4 字节 length
- 不包含末尾的 4 字节 CRC 本身
PNG 使用的 CRC-32 参数通常写成:
- width = 32
- poly = 0x04C11DB7(规范形式)
- 反射实现使用的多项式 = 0xEDB88320
- init = 0xFFFFFFFF
- refin = true
- refout = true
- xorout = 0xFFFFFFFF
你的实现是 MSB-first、左移、检查最高位,对应非反射方式,算不出 PNG 要的 CRC。只把 CRCPOLY 改成 0xEDB88320 还不够,移位方向、检查最低位、输入字节异或方式都得一起改。可以拿标准校验串 "123456789" 验证,CRC-32 应为 0xCBF43926。
另外,IEND 的 type 是 "IEND",没有 data。对 "IEND" 算出的 CRC 是 0xAE426082,写入 PNG 时按大端为 AE 42 60 82。union 在小端机器上会先输出低字节,所以即使数值算对了,直接打印 bytes[0..3] 也会得到反序结果。
修正实现
下面是按 PNG/zlib CRC-32 写的反射实现:
#include <stdint.h>
#include <stddef.h>
#include <stdio.h>
#define PNG_CRC_POLY_REFLECTED 0xEDB88320u
uint32_t png_crc32(const uint8_t *data, size_t len) {
uint32_t crc = 0xFFFFFFFFu;
for (size_t i = 0; i < len; ++i) {
crc ^= data[i];
for (int bit = 0; bit < 8; ++bit) {
if (crc & 1u) {
crc = (crc >> 1) ^ PNG_CRC_POLY_REFLECTED;
} else {
crc >>= 1;
}
}
}
return crc ^ 0xFFFFFFFFu;
}
void png_write_be32(uint8_t out[4], uint32_t v) {
out[0] = (uint8_t)(v >> 24);
out[1] = (uint8_t)(v >> 16);
out[2] = (uint8_t)(v >> 8);
out[3] = (uint8_t)(v);
}
验证 IEND:
int main(void) {
uint8_t iend_type[4] = {0x49, 0x45, 0x4E, 0x44}; // "IEND"
uint32_t crc = png_crc32(iend_type, sizeof iend_type);
uint8_t be[4];
png_write_be32(be, crc);
printf("%02X %02X %02X %02X\n", be[0], be[1], be[2], be[3]);
// 期望输出:AE 42 60 82
return 0;
}
如果传入完整 chunk,可以这样算:
uint32_t png_chunk_crc(const uint8_t *chunk, size_t chunk_size) {
if (chunk_size < 12) {
return 0;
}
// chunk: length(4) + type(4) + data(n) + crc(4)
// CRC 覆盖 type + data,即从 chunk + 4 开始,长度 chunk_size - 8
return png_crc32(chunk + 4, chunk_size - 8);
}
更新 chunk 末尾的 CRC 时,写回大端:
uint32_t crc = png_crc32(chunk + 4, chunk_size - 8);
png_write_be32(chunk + chunk_size - 4, crc);
使用 zlib 的写法
如果工程里能链接 zlib,更省事:
#include <zlib.h>
uLong crc = crc32(0L, Z_NULL, 0);
crc = crc32(crc, chunk + 4, (uInt)(chunk_size - 8));
png_write_be32(chunk + chunk_size - 4, (uint32_t)crc);
zlib 的 crc32() 返回最终 CRC,不需要再手动异或 0xFFFFFFFF。这里用 chunk_size - 8,前提是 chunk_size 包含完整的 length、type、data 和 CRC。
检查点
- 用
"123456789"验证:png_crc32((const uint8_t *)"123456789", 9)应为CBF43926。 - 用
"IEND"验证:应为AE 42 60 82(大端字节序)。 - 调试打印用
%02X,不要用%x,避免前导零丢失。 - 不要通过 union 的
bytes判断 CRC 写回顺序,统一用移位写大端。 - 编辑 chunk 时如果 data 长度变化,还要同步更新 4 字节 length 字段,并移动后续数据;CRC 只覆盖 type 和 data。
- 注意 zlib 的
crc32()长度参数类型是uInt,超大 chunk 需要分块更新。
备注:内容仅供参考。
