知识卡片
字典压缩引用重复片段
LZ类方法在已处理窗口中寻找重复串,用位置和长度替代再次存储原字节。解压按引用复制已知片段,因此压缩端与解压端必须能以相同规则重建历史。编码还要区分原始字节与匹配引用;窗口和长度字段位数决定能表达的范围,不能省略这部分元数据成本。
可联系[[前缀编码消除解码歧义]]理解依赖与边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 2.6 数据压缩
原书出处 · 1 处
- · 查看原书依据
保存后面两个ABC就只需要一个二元数组<匹配串的相对位置,匹配长度>。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-013)。
- 结论依据:表2-7展示ABCABCDABC,正文继而说明标志位、字段宽度和窗口限制。
- 原始内容:保存后面两个ABC就只需要一个二元数组<匹配串的相对位置,匹配长度>。