哈夫曼編碼 :: 如何求出一串字符集各個字符對應的哈夫曼編碼

只要會構造哈夫曼樹，哈夫曼編碼特別簡單，一眼就能看出來。方法如下： 首先看下面題目 已知字符集{ 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

>>阅读原文<<