哈弗曼树和哈弗曼编码

最近总有人问我哈夫曼编码的问题，因此博主决定写一篇文章为大家捋一捋。 我们直接通过一个例子来了解一下哈夫曼编码，如下： 已知一个文件中各个字符及其对应的频率如下所示： 字符  a      b     c      d       e       f 频率 45    13   12   16     9        5 若采用哈夫曼编码，则字符序列“face”对应的编码为: 要求得哈夫曼编码我

>>阅读原文<<