哈夫曼编码的简单实例

最近有被要求写一个哈夫曼的编码和解码的程序。简单的是一个实例就行了，那我就动手写了。刚开始还真的挺困难，虽然原理懂，但是捣鼓了好久还是得依靠网上的资源编写出了带有图形界面的简单哈夫曼编码实例。

构建哈夫曼编码思路：

1、构建哈夫曼编码树，需要知道一共有多少个元素需要编码，这里给出a-e五个字母，然后开始构建哈夫曼树；

2、方法：首先，随机抽取5个字母，这里一共抽取了1-30次，统计每个字母出现的次数，作为权重；然后，找出权重最小的两个字母组建树，作为两个子节点，把权重加起来，作为父节点；接着，继续寻找两个最小权重的，进行组合；最后，把所有元素组合起来，作为一棵新的树；

3、组建好树以后，开始对树的节点进行编码。从叶子开始编码，左子树为0，右子树为1，然后判断是父节点是在左边还是在右边，直到判断到根部结束编码，对全部子叶编码后得出编码数组；

4、取出编码数组，对应a-e这几个字母；

5、对随机抽取的0-30个字母，进行一个一个编码，编码按照编码数组的编码表编码；

6、最后是解码，解码就是用已经编好的编码组进行解码。方法：对编码数组中元素逐个对照树编码表解码，例如：编码数组： 11011，对A的编码是110，从树的根部开始搜索 1 1 0后，判断没有儿子结束，判断为树的A的位置，返回A。如此类推，进行解码。