哈夫曼编码 :: 如何求出一串字符集各个字符对应的哈夫曼编码

只要会构造哈夫曼树，哈夫曼编码特别简单，一眼就能看出来。方法如下： 首先看下面题目 已知字符集{ a, b, c, d, e, f }，若各字符出现的次数分别为{ 6, 3, 8, 2, 10, 4 }，则对应字符集中各字符的哈夫曼编码可能是： A，00, 1011, 01, 1010, 11, 100 B，00, 100, 110, 000, 0010, 01 C，10, 1011, 11, 0

>>阅读原文<<