知识卡片
压缩参数同时改变索引与开销
扩大历史窗口可看见更远的重复,但搜索范围更大,位置字段也可能需要更多位。扩大前向缓冲可表达更长匹配,却要付出更长长度字段和比较工作;收益取决于实际重复结构。
搜索索引可用哈希表或搜索树缩小候选集合,仍需处理候选验证、过期历史和位置更新,不能简单删掉窗口内容就认为解码依据仍齐全。
频数头可按连续使用区间记录起点和区间长度来减少零频数空洞;稀疏时有利,接近全满时区间描述反而额外占空间。应比较完整格式大小,而不是只算有效码字。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
滑动窗口的大小时需要考虑什么因素?在选择前向缓冲区的大小时又需要考虑什么因素? 答:回想一下,在本章LZ77的实现中,滑动窗口使用4KB(4096字节)的大小,前向缓冲区使用32字节的大小,这是一组常见的选择。滑动窗口的大小决定回溯多远在数据中搜索匹配的短语。一般来说,用一个很长的回溯能够更好地匹配
参考来源
- 位置:《算法精解:C语言描述》第14章《问与答》(spine1394;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1360.html;u271-ch14-030)。
- 结论依据:271全部窗口/前向缓冲、头部计数运算器和搜索结构问答实读。
- 原始内容:滑动窗口的大小时需要考虑什么因素?在选择前向缓冲区的大小时又需要考虑什么因素? 答:回想一下,在本章LZ77的实现中,滑动窗口使用4KB(4096字节)的大小,前向缓冲区使用32字节的大小,这是一组常见的选择。滑动窗口的大小决定回溯多远在数据中搜索匹配的短语。一般来说,用一个很长的回溯能够更好地匹配