哈夫曼编码实现需用std::map统计频次，priority_queue按权重升序合并节点；dfs生成编码表时用vector累积路径；压缩时手动bit级写入并记录原始长度与填充位数；解压时依bit流实时遍历树，依赖原始长度终止。
哈夫曼树构建：用 std::map 统计频次 + priority_queue 合并节点
核心是按字符频次建最小堆，每次取两个最小权值节点合并。别手写二叉树链表——用 struct Node 配合 std::shared_ptr 或裸指针都行，但必须重载 operator 让 <code>priority_queue 按权重升序排列（默认是大顶堆，得传 std::greater 或自定义比较）。
常见错误：priority_queue<node></node> 忘记自定义比较函数，导致合并顺序错乱；频次统计时把 char 当有符号类型处理（如 0xFF 被转成 -1），建议统一用 unsigned char 作 map 键：
std::map<unsigned char size_t> freq; for (unsigned char c : data) freq[c]++; </unsigned>
注意：空字符串、单字符输入要单独处理，否则堆里只剩一个节点，无法构造有效树。
编码表生成：DFS遍历树，递归中累积 std::string 或 std::vector<bool></bool>
从根开始深搜，左支记 0，右支记 1，到达叶子时存下 char → bitstring 映射。别用 std::string += "0" 拼接——频繁拷贝慢；改用 std::vector<bool></bool> 或预分配 std::string 的 reserve()。
关键点：
- 叶子节点判断必须严格用
!node->left && !node->right，不能只看node->ch是否有效（内部节点也可能有临时赋值） - 编码表建议用
std::unordered_map<unsigned char std::vector>></unsigned>，后续压缩时逐 bit 写入 buffer 更高效 - 若原字符串含
\0，编码表必须包含它——否则解压时读到结尾会丢数据
压缩输出：手动管理 bit 级写入，避免 std::bitset 的固定长度陷阱
压缩本质是把每个字符替换成对应变长码，然后按 bit 连续写入字节数组。别用 std::bitset 逐字节操作——它强制 8 位对齐，会导致末尾补零污染原始数据。
正确做法：维护一个 uint8_t current_byte 和 int bits_written（0–7），每写一个 bit 就左移+或运算，满 8 位 push_back 到结果 vector：
void write_bit(std::vector<uint8_t>& out, bool bit) {
static uint8_t byte = 0;
static int pos = 0;
byte |= (bit <p>最后不足一字节的部分必须保留，并在解压时通过原始长度还原——这意味着压缩数据头部要存原始长度和填充位数（通常 1 字节），否则解压无法停机。</p>
<h3>动态解压：用哈夫曼树指针实时导航，边读 bit 边走树</h3>
<p>解压不是查表反向映射，而是重新走树：从根出发，读一个 bit，0 走左，1 走右，到叶子就输出字符并回到根。难点在于 bit 流的连续读取——不能每次从头解析整个 bit 序列。</p>
<p>实操要点：</p>
<ul>
<li>用 <code>std::vector<uint8_t></uint8_t></code> 存压缩数据，配合游标 <code>size_t byte_idx</code> 和 <code>int bit_offset</code>（0–7）定位当前 bit</li>
<li>每次读 bit：先取 <code>data[byte_idx]</code>，右移 <code>(7 - bit_offset)</code> 得最高位，再 & 1；更新时 <code>bit_offset++</code>，到 8 就 <code>byte_idx++, bit_offset=0</code>
</li>
<li>必须依赖压缩时记录的原始长度（而非压缩后长度）来控制解压终止，否则遇到树中不存在的 bit 组合会无限循环</li>
</ul>
<p>树结构本身不需要序列化——只要压缩端和解压端用完全相同的频次统计逻辑（比如都按 <code>unsigned char</code> 处理），就能重建一致的哈夫曼树。真正要保存的只有原始长度、填充位数、以及可选的树结构（如果要做通用格式）。实际项目中，多数选择把树结构也编码进压缩流开头，但这会增加实现复杂度——先确保单次内存内编解码跑通再说。</p></uint8_t>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
