哈夫曼树的应用数据结构课程设计 (1).docVIP

经典文档 下载后可编辑复制 PAGE 各专业完整优秀毕业论文设计图纸 《数据结构》课程设计报告 题 目： 哈夫曼树应用 学生姓名： 学 号： 201317010201 专业班级： 计科13102 同组姓名： 指导教师： 设计时间： 2014年下学期第18周 指导老师意见: 评定成绩: 签名: 日期: 目录 TOC \o 1-2 \h \z \u 一、 需求分析 PAGEREF _Toc408340636 \h 2 1. 分析问题 PAGEREF _Toc408340637 \h 2 2. 确定解决方案 PAGEREF _Toc408340638 \h 2 3. 输入的形式和输入值的范围 PAGEREF _Toc408340639 \h 3 4.输出的形式 PAGEREF _Toc408340640 \h 3 5.程序所能达到的功能 PAGEREF _Toc408340641 \h 3 二、概要设计 PAGEREF _Toc408340642 \h 4 1. 主程序的流程图： PAGEREF _Toc408340643 \h 4 2．程序中数据类型的定义： PAGEREF _Toc408340645 \h 4 3．各程序模块之间的层次(调用)关系： PAGEREF _Toc408340646 \h 4 三、 详细设计 PAGEREF _Toc408340647 \h 5 1． 哈夫曼树存储及类的定义： PAGEREF _Toc408340648 \h 5 2.哈夫曼树的基本操作: PAGEREF _Toc408340649 \h 6 3.主函数 PAGEREF _Toc408340650 \h 7 四、 调试分析和测试结果. PAGEREF _Toc408340651 \h 9 1. 测试数据及其输出结果： PAGEREF _Toc408340652 \h 9 2. 调试过程中遇到的问题及解决办法: PAGEREF _Toc408340653 \h 13 五、 总结 PAGEREF _Toc408340654 \h 14 六、 参考文献 PAGEREF _Toc408340655 \h 14 七、 致谢 PAGEREF _Toc408340656 \h 14 八、 附录 PAGEREF _Toc408340657 \h 14 需求分析 分析问题 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。为这样的信息收发站写一个哈夫曼码的编/译码系统。 确定解决方案 设计建立带权的哈夫曼树，确定哈夫曼树的类与成员函数，以及各函数之间的调用关系，采用动态数组的存储结构存储所需要的数据，通过不同的函数来实现编码，译码以及打印二进制编码、哈夫曼树，把不同的数据存入不同的txt文件中，通过主函数调用来实现功能检测。 输入的形式和输入值的范围 手动或者从文本中读入数据的形式初始化哈夫曼树，从键盘中或者文件中读入数据，以字母A-Z代表结点，以自然数代表权值，字符串提示使用者所要执行的操作。 ?4.输出的形式? 在显示器界面上或者以文本的形式来实现程序调试的输出。 5.程序所能达到的功能? （1）I:初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 （2）E:编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 （3）D:译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 （4）P:打印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 测试数据： 利用下面这道题中的数据调试程序。某系统在通信联络