西电c大作业.docVIP

《数据结构与算法设计》大作业 PAGE PAGE 13 《数据结构与算法设计》大作业 题目名称：哈夫曼编码译码系统 班级： 姓名： 学号： 日期： 程 序 名 称 哈夫曼编码译码系统 一、问题描述（问题是什么） 二、需求分析（系统做什么） ① 软件的功能、性能要求 ② 作为验收的依据，选取测试用例（测试数据） 三、概要设计（总体设计） ① 数据结构描述 ② 各模块的描述：功能、界面、调用关系和说明 ③ 软件结构图 四、详细设计（附注释） 五、调试分析 六、使用说明 运行环境、使用方法 七、测试结果 八、附录 源程序文件名清单 问题描述 在信息发达的时代，哈弗曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈弗曼编码，把哈弗曼编码译为相应的字符称为译码，现在需要设计一个哈夫曼编码译码程序。 需求分析 设计一个哈夫曼编码译码系统。这个程序的功能如下：从键盘上输入字符集，用这些字符生成一棵哈夫曼树，并打印各字符对应的哈夫曼编码，利用建好的哈夫曼树对一文本串（从键盘中读入）进行编码，并且哈夫曼编码进行译码。 根据设计要求和分析，要实现本设计，主要有以下几个方面的功能： 哈夫曼树的建立； 哈弗曼编码的生成； 哈弗曼编码译码； 为了学会设计基于遍历的求解二叉