算法设计与分析 Huffman编码.doc

5. 哈夫曼(Huffman)编码 哈夫曼编码是用于数据文件压缩的一个十分有效的编码方法其压缩率通常在2090之间哈夫曼编码算法使用字符在文件中出现的频率表来建立一个0,1串以表示各个字符的最优表示方式下表给出的是具有100,000个字符文件中出现的6个不同的字符的出现频率统计 表 5.1 字符出现频率表 不同的字符 a b c d e f 频率千次 45 13 12 16 9 5 定长码 000