知识卡片
前缀编码消除解码歧义
可变长编码若一个字符的码字是另一码字的前缀,连续比特流可能被拆成不同字符序列。前缀编码排除这种关系,使读取码字边界不依赖额外分隔。Huffman依据符号频率安排码长,优化给定符号编码模型下的加权长度;不意味着它对任意输入都优于全部压缩方法。
可联系[[压缩收益要扣除计算成本]]理解依赖与边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 2.6 数据压缩
原书出处 · 1 处
- · 查看原书依据
前缀编码要求一个字符的编码不能是另一个字符的前缀。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-013)。
- 结论依据:2.6.1用0、1、01的歧义与两组加权长度示例解释编码目标。
- 原始内容:前缀编码要求一个字符的编码不能是另一个字符的前缀。