知识卡片

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

结束计数与结束符各有开销

理解等级:中级

本章两种编码把原始符号数写入头部,让解码器知道何时停止。另一方案是加入专门结束符,解码到它时终止;结束符必须与全部256种原字节区分,不能偷用仍可能出现的某个字节值。

若霍夫曼字母表扩为257项,除了把HuffNode.symbol拓宽,还需同步频数表、码表、循环边界和序列化;原文“只需要改symbol类型”不是完整迁移清单。LZ77当前8位next字段若直接表示257种值也要改变标记布局,不过不表示所有LZ格式都必须逐标记增加1位。

原长度可以预知输出大小,结束符适合不先知道总长的设计;两者都不能替代压缩输入长度、范围校验和资源上限。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      符号计数来识别的。这意味着必须在压缩数据本身存储一个符号计数。有没有其他的方法来识别数据的结尾?这种方法对两种实现方法分别会产生什么影响? 答:在解压缩数据时,必须有一种方法来确定数据究竟在什么地方结束。除了存储一个符号计数外,另一种方法就是对数据结尾的符号进行特殊的编码。在本章的实现中,这将意味着

    参考来源

    - 位置:《算法精解:C语言描述》第14章《问与答》(spine1394;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1360.html;u271-ch14-029)。 - 结论依据:271第三组完整问答实读,结合已读260/261/270具体固定256表与标记字段指出同步修改边界。 - 原始内容:符号计数来识别的。这意味着必须在压缩数据本身存储一个符号计数。有没有其他的方法来识别数据的结尾?这种方法对两种实现方法分别会产生什么影响? 答:在解压缩数据时,必须有一种方法来确定数据究竟在什么地方结束。除了存储一个符号计数外,另一种方法就是对数据结尾的符号进行特殊的编码。在本章的实现中,这将意味着