解压器如何获取压缩所用Huffman树？Deflate树存储位置疑问

一、Huffman树在ZIP压缩数据中的存储位置 #

Deflate的Huffman树确实内嵌在压缩数据块中，并非存储在ZIP文件的全局头区域。每个Deflate压缩块（Block）的开头会先标记块类型，不同类型的块对应不同的Huffman树处理逻辑：

• 存储块（非压缩）：无Huffman树相关数据；
• 固定Huffman树块：使用预定义的两棵标准树（字面量/长度树、距离树），无需额外存储树信息；
• 动态Huffman树块：在块类型标识后，会依次存储树的结构元数据——包括字面量/长度树的码长数量、距离树的码长数量，以及这些码长的编码值。解码时需先通过这些数据还原出码长的Huffman树，再进一步解码得到真正的字面量/长度树、距离树。

二、Deflate的块大小规则 #

Deflate没有强制固定的块大小，实际实现中通常以32KB（32768字节）左右作为分块单位，这么做主要是为了控制内存占用，同时让解码过程可以逐块推进，无需一次性加载全部压缩数据。每个块的结尾会携带一个是否为最后一块的标识位，用来判断是否还有后续块需要处理。

三、手动实现Deflate的核心步骤建议 #

• 先实现LZ77：滑动窗口固定为32768字节，匹配长度范围是3-258字节。遍历输入数据，在滑动窗口内寻找最长匹配，输出<距离,长度>对；无匹配时直接输出单个字面量。
• 再处理Huffman编码：先基于标准固定Huffman树的码表，实现对LZ77输出结果的编码；再尝试实现动态Huffman树——统计字面量/长度、距离的出现频率，构建Huffman树后，按Deflate规则编码树的结构。
• 结合ZIP容器：ZIP文件的压缩数据字段就是Deflate输出的原始字节流，解码时直接读取该字段，按Deflate的块结构逐块解析即可。

内容的提问来源于stack exchange，提问作者terry franklin