知识卡片

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

压缩参数同时改变索引与开销

理解等级:中级

扩大历史窗口可看见更远的重复,但搜索范围更大,位置字段也可能需要更多位。扩大前向缓冲可表达更长匹配,却要付出更长长度字段和比较工作;收益取决于实际重复结构。

搜索索引可用哈希表或搜索树缩小候选集合,仍需处理候选验证、过期历史和位置更新,不能简单删掉窗口内容就认为解码依据仍齐全。

频数头可按连续使用区间记录起点和区间长度来减少零频数空洞;稀疏时有利,接近全满时区间描述反而额外占空间。应比较完整格式大小,而不是只算有效码字。

这张卡片看不懂?

已有反馈 · 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字节的大小,这是一组常见的选择。滑动窗口的大小决定回溯多远在数据中搜索匹配的短语。一般来说,用一个很长的回溯能够更好地匹配