知识卡片

普通读书笔记卡 · 1285.j.1.r · 生成模型:未记录

退化码树需要显式格式约定

理解等级:中级

零种符号和一种符号需要单独约定。空输入使队列没有树,当前build_tree最终extract失败,并没有定义空载荷格式。单一符号的树只有根叶子,路径长0,编码可不写任何位;当前解码却每轮先读一位并试图沿子结点走,无法按原长度直接还原重复符号。

可以让单符号使用约定的一位码,或结合原长度直接输出根符号,但编码、解码和结束条件必须一致。这是从实现推导的边界处理方向,不是当前程序已经支持的能力;其余构树错误仍需分别修复。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      重建压缩过程中用到的霍夫曼树。一旦重建了树,接下来就要生成已恢复数据的缓冲区。要做到这一点,从压缩数据中逐位读取数据。从霍夫曼树的根开始,只要遇到位数0,就选择左分支;只要遇到位数1,就选择右分支。一旦到达叶子结点,就获取一个符号的霍夫曼编码。解码的符号存储在叶子中。所以,将此符号写入已恢复数据的缓

    参考来源

    - 位置:《算法精解:C语言描述》第14章《huffman_uncompress》(spine1386;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1352.html;u261-ch14-019)。 - 结论依据:261文字解码过程和03024/03025/03028–03029空队列、根叶及先读位分支完整实读。 - 原始内容:重建压缩过程中用到的霍夫曼树。一旦重建了树,接下来就要生成已恢复数据的缓冲区。要做到这一点,从压缩数据中逐位读取数据。从霍夫曼树的根开始,只要遇到位数0,就选择左分支;只要遇到位数1,就选择右分支。一旦到达叶子结点,就获取一个符号的霍夫曼编码。解码的符号存储在叶子中。所以,将此符号写入已恢复数据的缓