知识卡片

普通读书笔记卡 · 4545.j.2.b.2.b

字典压缩引用重复片段

理解等级:中级

LZ类方法在已处理窗口中寻找重复串,用位置和长度替代再次存储原字节。解压按引用复制已知片段,因此压缩端与解压端必须能以相同规则重建历史。编码还要区分原始字节与匹配引用;窗口和长度字段位数决定能表达的范围,不能省略这部分元数据成本。

可联系[[前缀编码消除解码歧义]]理解依赖与边界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      保存后面两个ABC就只需要一个二元数组<匹配串的相对位置,匹配长度>。

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-013)。 - 结论依据:表2-7展示ABCABCDABC,正文继而说明标志位、字段宽度和窗口限制。 - 原始内容:保存后面两个ABC就只需要一个二元数组<匹配串的相对位置,匹配长度>。