...
| 字符 | a | b | c | d | e | f |
|---|---|---|---|---|---|---|
| 频率 | 1000 | 11 | 00 | 1001 | 01 | 101 |
假设一篇文档只包括这几个字符，那么以上面的编码来进行保存，可以保证得到的文档大小一定是最小的，而且能够无歧义地通过唯一前缀来解析出文档的内容。假设一篇文档只包括这几个字符，那么以上面的编码来进行保存，可以保证得到的文档大小一定是所有编码中最小的，而且能够无歧义地通过唯一前缀来解析出文档的内容。
哈夫曼编码将所有的待编码字符作为叶子节点，将该字符的频率作为叶子节点的权值，以自底向上的方式，通过n-1次“合并”构造哈夫曼树。
...