数据结构课程设计-赫夫曼编码

三、设计概要

1、总体流程图：

哈夫曼树编码 建立哈 编 译 5 打印代 打印赫 退

2、建立哈夫曼树

建立哈夫曼树 输入字符及权值 建立哈夫曼树并把哈夫曼码写入hfmTree 输出每个字符的哈夫曼码 结 束 3、编码

因为可能事先已经运行过I：建立哈夫曼树 操作，所以hfmTree可能已经存在每个字符的哈夫曼码。

6

编码 输入要编码的字符串 判断hfmTree中是否有树 N：通过内存中的哈夫曼树进行编码 Y: 通过hfmTree中的哈夫曼树进行编码 将码值写入CodeFile 结 束

4、译码

7

编码 从文件CodeFile读入要译的代码 判断hfmTree中是否有树 N：通过内存中的哈夫曼码进行译码 Y: 通过hfmTree中的哈夫曼码进行译码 将译码写入Textfile 结 束

5、打印代码

打印代码 从文件CodeFile读入代码 按每行50将代码输出在界面 结 束 四、详细设计

8