手写 Huffman 压缩易出错的核心在于位操作精度、EOF 边界处理和符号表与比特流的耦合格式；必须手动管理比特缓冲区、显式添加 257 节点 EOF 符号（byte_value=256）、正确序列化符号表并精确记录末尾补零位数。
为什么手写 Huffman 编码容易压缩出错？
因为霍夫曼编码本身不保证压缩率，更不自动处理文件 I/O、位对齐和符号表序列化——手写时最容易卡在 write_bits 的边界处理和 EOF 标记缺失上。没加结束标记的压缩文件，解压时会无限读取，直到读到非法码字崩溃。
核心问题不是树怎么建，而是：如何把变长比特流（如 10110）准确写进字节流，并让解压端能无歧义地还原？这要求你手动管理比特缓冲区（bit buffer），而不是直接用 std::ofstream 写 char。
- 每个字符频次必须统计完整字节范围（
0x00到0xFF），不能只统计可打印字符 - 若所有字节频次相同（比如全零文件），生成的霍夫曼树会退化为等长编码，但你仍需输出 8 位/字节 + 完整符号表
- 必须显式写入一个唯一
EOF码字（比如用额外符号256表示文件结束），否则解压无法知道何时停
如何正确构建带 EOF 的霍夫曼树？
标准教材常忽略：原始字节只有 256 种取值，但你需要 257 个叶子节点——第 257 个是人工添加的 EOF 符号（通常编号为 256）。它频次设为 1，确保必为叶子且不会干扰真实字节频次排序。
建树过程本身无特殊：用 std::priority_queue 维护最小堆，节点类型需包含 byte_value（-1 表示内部节点）、freq、left/right 指针。注意比较函数要处理 freq 相等时的稳定性（避免不同编译器下树结构不一致）。
立即学习“C++免费学习笔记（深入）”；
- 优先队列比较应先比
freq，相等时按byte_value升序（或按指针地址），否则同一输入可能生成不同树 -
EOF节点的byte_value必须设为唯一值（如256），不能复用-1或0 - 生成编码表时，遍历树得到每个
byte_value对应的std::string比特串，包括256
怎么安全地把变长比特写进文件？
不能逐个 char 写；必须攒够 8 位才落盘。典型做法是维护一个 uint8_t buffer 和一个 int bits_in_buffer（0–7）。每次写入 n 比特时，左移腾出空位，再用位或填入低位。
关键细节：写 EOF 码字后，必须 flush 剩余比特——即使 bits_in_buffer < 8，也要把 buffer 当前值写入，并记录实际写入了几比特（这个“补零长度”要存进压缩文件头部，否则解压端无法截断末尾填充）。
- 写入单个比特：用
buffer |= (bit & 1) << (7 - bits_in_buffer)，然后bits_in_buffer++ - 写入比特串（如
"101"）：循环每位调用上述逻辑 - flush 时，若
bits_in_buffer > 0，写入buffer，并在文件开头预留 1 字节存bits_in_buffer值
解压端如何避免读越界和死循环？
解压时最常崩在 while (true) 里找不到 EOF 码字——因为压缩端没写、或解压端没识别 256 这个码字。必须严格按顺序：先读头部的补零长度，再读符号表（重建树），最后逐比特查树，遇到 byte_value == 256 就立即退出主循环。
查树过程不能用字符串拼接再查哈希表（太慢），而应边读比特边走树指针：从根开始，读 1 bit → 走右子树，读 0 bit → 走左子树，到叶子就输出 byte_value（若为 256 则终止）。
- 务必检查每步
current_node->left和current_node->right是否为空，防止野指针 - 读比特时，若缓冲区空了要从文件读新字节；但最后一个字节要按头部写的
bits_in_buffer截断，否则会多读填充比特 - 符号表序列化建议用“先序遍历 + 节点类型标记”：每个节点写 1 字节 type（0=叶子/1=内部），叶子再写 1 字节
byte_value（256也照写）
C++ 手写 Huffman 压缩真正难的从来不是算法逻辑，而是位操作精度、EOF 边界、以及符号表与比特流的耦合格式——这三个地方任意一个出错，产生的文件都不可逆。
