因为huffman编码输出的是非字节对齐的位序列，而std::string以字节为单位存储，强行存入会导致尾部位丢失、解压失败；必须用vector配合位偏移管理，并记录有效位数。
为什么直接用 std::string 存 Huffman 编码结果会出错
因为 Huffman 编码输出的是**非字节对齐的位序列**，比如 “101”、“0”、“11001” 这些长度不是 8 的倍数的 bit 串。如果强行塞进 std::string（本质是 char 序列），你会丢失尾部不足 1 字节的 bits，解压时必然失败。
常见错误现象：decode() 解出乱码、提前 EOF、或解压后长度对不上原始字符串。
- 必须用位缓冲区（bit buffer）手动管理：每写入 1 bit 就左移+或运算，每满 8 bit 才 flush 到
std::vector<uint8_t></uint8_t> - 压缩末尾要记录“有效位数”（
padding_bits），通常存为额外 1 字节，范围 0–7 - 不要用
std::bitset做运行时编码——它固定长度、不可动态追加、无位级写入接口
如何构建带频次统计与最小堆的 Huffman 树
核心是把字符频次转成叶子节点，用 std::priority_queue 维护按权重升序的节点指针。注意比较器不能只比 freq，否则相同频次节点指针比较会 UB。
使用场景：输入字符串含 0x00（空字符）或非 ASCII 字节时，仍需以 unsigned char 为 key 统计频次，避免符号扩展干扰。
- 频次统计用
std::array<size_t></size_t>最快，比std::map<uint8_t size_t></uint8_t>少内存分配且 O(1) - 优先队列定义：
using NodePtr = std::shared_ptr<node>; std::priority_queue<nodeptr std::vector>, decltype(cmp)></nodeptr></node>，其中cmp是捕获freq后比较的 lambda - 生成编码表时，从根 DFS 遍历，左子树记 0、右子树记 1；路径用
std::vector<bool></bool>或uint32_t + len存，别用std::string拼接二进制字符（性能差且易错）
怎么安全地把变长 bit 序列写入字节数组并读回
这是整个实现最易出错的一环。写入和读取必须用同一套位序规则（通常 LSB 在低地址位，即“小端 bit 序”），且严格跟踪当前 bit 位置。
错误示例：buffer[byte_pos] |= (bit 中 <code>bit_pos 从 0 开始递增，但没处理 bit_pos == 8 时进位——导致覆盖下一字节高位。
- 写入逻辑：维护
uint8_t current_byte和int bit_offset = 0；每次写 bit：若bit_offset == 8，push_back 并重置；否则current_byte |= (bit - 读取逻辑：同样维护
bit_offset和当前字节索引；用(data[idx] >> bit_offset) & 1取当前 bit；bit_offset++后检查是否越界 - 解压时，必须边读 bit 边查 Huffman 树——不能先读完所有 bit 再解析，否则无法区分前缀码边界
解压时如何避免树遍历卡死或越界
典型问题是：输入 bit 流损坏、编码表不匹配、或未正确处理 padding bits，导致在 Huffman 树中走到空指针节点却没终止。
性能影响：每次 bit 查树都要一次指针解引用，若树深度大（如极端偏斜），最坏 O(L) 每字符，但实际英文文本平均深度约 3–5，可接受。
- 每个
Node必须有bool is_leaf字段；内部节点left/right可为空，但叶子节点才存ch - 解压主循环内，必须检查
if (!node || !node->is_leaf)，遇到空节点立即报错（throw std::runtime_error("invalid bit stream")） - 读完所有字节后，若
bit_offset != 0但还没解出一个完整字符，说明 padding_bits 声明值与实际不符，应校验失败
bit_offset 重置，或漏校验 padding，压缩包就变成不可逆的垃圾。C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
