哈弗曼樹和哈弗曼編碼

最近總有人問我哈夫曼編碼的問題，因此博主決定寫一篇文章爲大家捋一捋。 我們直接通過一個例子來了解一下哈夫曼編碼，如下： 已知一個文件中各個字符及其對應的頻率如下所示： 字符  a      b     c      d       e       f 頻率 45    13   12   16     9        5 若採用哈夫曼編碼，則字符序列「face」對應的編碼爲: 要求得哈夫曼編碼我

>>阅读原文<<