知识卡片
结束计数与结束符各有开销
本章两种编码把原始符号数写入头部,让解码器知道何时停止。另一方案是加入专门结束符,解码到它时终止;结束符必须与全部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表与标记字段指出同步修改边界。
- 原始内容:符号计数来识别的。这意味着必须在压缩数据本身存储一个符号计数。有没有其他的方法来识别数据的结尾?这种方法对两种实现方法分别会产生什么影响? 答:在解压缩数据时,必须有一种方法来确定数据究竟在什么地方结束。除了存储一个符号计数外,另一种方法就是对数据结尾的符号进行特殊的编码。在本章的实现中,这将意味着