2017年11月13日
赫夫曼编码
摘要： 一、基础知识总结 赫夫曼编码是一种变长编码。 赋予高频词的字符较短的码字，低频次的字符较长的码字。 所谓前缀码是没有任何码字是其他码字的前缀，使用前缀码使得在解码过程中更加简单无歧义。 二叉树结构对于生成前缀码有特殊的优势，因为每一个叶节点到其他叶节点之间无关联，无法找到一个叶节点到其他叶节点的连续 阅读全文
posted @ 2017-11-13 11:18 Qcer 阅读(1136) 评论(0) 推荐(0) 编辑