← 返回刚才阅读的位置

知识卡片

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

前缀编码消除解码歧义

理解等级:中级

可变长编码若一个字符的码字是另一码字的前缀,连续比特流可能被拆成不同字符序列。前缀编码排除这种关系,使读取码字边界不依赖额外分隔。Huffman依据符号频率安排码长,优化给定符号编码模型下的加权长度;不意味着它对任意输入都优于全部压缩方法。

可联系[[压缩收益要扣除计算成本]]理解依赖与边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-013)。 - 结论依据:2.6.1用0、1、01的歧义与两组加权长度示例解释编码目标。 - 原始内容:前缀编码要求一个字符的编码不能是另一个字符的前缀。