changes.mady.by.user zhongluqiang
保存于 4月 03, 2022
...
假设一篇文档只包括这几个字符，那么以上面的编码来进行保存，可以保证得到的文档大小一定是所有编码中最小的，而且能够无歧义地通过唯一前缀来解析出文档的内容。
哈夫曼编码将所有的待编码字符作为叶子节点，将该字符的频率作为叶子节点的权值，以自底向上的方式，通过n哈夫曼编码将所有的待编码字符作为叶子节点，将该字符的频率作为叶子节点的权值，然后自底向上通过n-1次“合并”构造哈夫曼树。
哈夫曼编码的核心思想：权值大的离根近。
