实现PNG/zlib/DEFLATE解码时遇DEFLATE长度码解析异常

核心问题：比特流字节内的比特顺序颠倒 #

DEFLATE规范明确要求，比特流按**字节的最高有效位（MSB）到最低有效位（LSB）**的顺序读取，但你当前拆解的比特流是将每个字节的比特倒序排列（LSB在前），这直接导致后续霍夫曼编码解析完全偏离预期。

举个实例：
你给出的第一个字节是5（十六进制0x05），二进制为00000101，正确的比特流片段应为00000101，但你拆解成了10100000——完全颠倒了字节内的比特顺序，这是所有异常的根源。

修正后的排查步骤 #

1. 修复比特流拆解逻辑：确保每个字节的比特从MSB到LSB依次取出，重新生成正确的比特流。
2. 验证DEFLATE块类型：正确比特流的前3比特分别是：
   • 第1比特：是否为最后一个块（1=是，0=否）
   • 第2-3比特：块类型（00=未压缩，01=静态霍夫曼，10=动态霍夫曼，11=错误）
     对于2x2的极小图片，压缩后大概率使用静态霍夫曼（01）或未压缩块（00），不会是动态霍夫曼，这也能反过来验证比特流是否正确。
3. 重新解析霍夫曼编码结构：如果确认是动态霍夫曼块（类型10），再按以下顺序解析：
   • 读取5比特的HCLEN，得到编码霍夫曼树的编码长度数量
   • 读取HCLEN指定数量的3比特值，构建用于解码长度/距离编码的霍夫曼树
   • 最后解析字面量和长度/距离对
4. 验证zlib头合法性：zlib前2字节为5,193（0x05和0xC1），需满足(0x05 << 8) + 0xC1是31的倍数，确认zlib数据起始位置正确（避免误包含ADLER32校验位）。

内容的提问来源于stack exchange，提问作者hopeless-programmer