哈夫曼编码 哈夫曼树
摘要：
1.定义 哈夫曼编码主要用于数据压缩。 哈夫曼编码是一种可变长编码。该编码将出现频率高的字符，使用短编码；将出现频率低的字符，使用长编码。 变长编码的主要问题是，必须实现非前缀编码，即在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。如：0、10就是非前缀编码，而0、01不是非前缀编码。2.哈夫曼树的构造 按照字符出现的频率，总是选择当前具有较小频率的两个节点，组合为一个新的节点，循环此过程知道只剩下一个节点为止。 对于5个字符A、B、C、D、E，频率分别用1、5、7、9、6表示，则构造树的过程如下： 上面过程对应的哈夫曼树为： 假设规定左边为0，右边为1，则变长... 阅读全文
posted @ 2013-12-23 15:57 旭东的博客 阅读(1949) 评论(1) 推荐(0) 编辑
