算法描述.txt

来自「哈夫曼树又称最优二叉树」· 文本 代码 · 共 5 行

在计算哈夫曼编码的时候，按照哈夫曼的定义，建了一棵哈夫曼树，通过对树的深度优先遍历，得到具体的编码
在得到扩展哈夫曼的时候，用了动态规划的技术， 时间复杂度为O(n^3)， n为指令条数，保证了在指令长度种类为k的时候，其平均指令长度最小，具体的递推公式就不在这里列举了。有兴趣的话参照ExHuffman.h里程序里的Get_Divide_Seq函数。

本人对于程序的算法比较重视，想了好几天，对于具体的界面以及输入输出是否人性化在这里没有怎么考虑，比较粗糙，望见量！
                                                                                                           2006.11.23 周霖