源码下载:huffman.rar
源代码是Visual C++ 6.0工程文件,直接用VC6打开后缀为.dsw即可查看工作区中的文件。
赫夫曼编码总共分为4部份,从main函数就可以看出来
- build a huffmanTree(里面包括了 build a priority queue)
- build a huffmanTable
- encode
- decode
先来看看flash版的构造哈夫曼树过程:
下面用画图的形式一步一步剖析赫夫曼编码实现过程。
下面上个简单模拟生成huffman树的动画




















