《算法导论》笔记－－霍夫曼（Huffman）树构造

  　　Huffman Code是应用很广泛的一种文本压缩编码方式。它的原理就是用不等长的编码来表示不同出现频率的字符。出现频率高的字符，就用比较短的编码来表示，出现频率低的，就是较长的编码来表示。如下表：  　　图中是一个文件中出现的字符（abcdeft）以及相应的出现频率。如果使用等长编码方式，则每个字符都要用三位来表示，总的长度就是300个bit，如果用变长码来表示，则总长度为224个bit

>>阅读原文<<