本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。
--------
功能说明
--------
本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是
* huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。
* huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、双亲等指针。
* huffman_c 使用Canonical Huffman编码，同时对huffman_b的存储结构进行改造，将二叉树存放在连续空间tree里，空间的每个结点类型都和结点权值的数据类型相同，空间大小为2*num，tree[0]未用，tree[1..num]是每个元素的权值，生成Huffman后，tree[1..2*num-1]中是双亲结点索引。
* huffman_d 在huffman_c的基础上，增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序，这样，排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来，组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素
标签：
Huffman
目录
源代码
代码
上传时间：
2013-12-20
上传用户：franktu
