PAGEPAGE20各专业完整优秀毕业论文设计图纸《数据结构》课程设计报告题目：哈夫曼树应用学生姓名：学号：201317010201专业班级：计科13102同组姓名：指导教师：设计时间：2014年下学期第18周指导老师意见:评定成绩:签名:日期:目录TOC\o"1-2"\h\z\uHYPERLINK\l"_Toc408340636"一、需求分析PAGEREF_Toc408340636\h2HYPERLINK\l"_Toc408340637"1.分析问题PAGEREF_Toc408340637\h2HYPERLINK\l"_Toc408340638"2.确定解决方案PAGEREF_Toc408340638\h2HYPERLINK\l"_Toc408340639"3.输入的形式和输入值的范围PAGEREF_Toc408340639\h3HYPERLINK\l"_Toc408340640"4.输出的形式PAGEREF_Toc408340640\h3HYPERLINK\l"_Toc408340641"5.程序所能达到的功能PAGEREF_Toc408340641\h3HYPERLINK\l"_Toc408340642"二、概要设计PAGEREF_Toc408340642\h4HYPERLINK\l"_Toc408340643"1.主程序的流程图：PAGEREF_Toc408340643\h4HYPERLINK\l"_Toc408340645"2．程序中数据类型的定义：PAGEREF_Toc408340645\h4HYPERLINK\l"_Toc408340646"3．各程序模块之间的层次(调用)关系：PAGEREF_Toc408340646\h4HYPERLINK\l"_Toc408340647"三、详细设计PAGEREF_Toc408340647\h5HYPERLINK\l"_Toc408340648"1．哈夫曼树存储及类的定义：PAGEREF_Toc408340648\h5HYPERLINK\l"_Toc408340649"2.哈夫曼树的基本操作:PAGEREF_Toc408340649\h6HYPERLINK\l"_Toc408340650"3.主函数PAGEREF_Toc408340650\h7HYPERLINK\l"_Toc408340651"四、调试分析和测试结果.PAGEREF_Toc408340651\h9HYPERLINK\l"_Toc408340652"1.测试数据及其输出结果：PAGEREF_Toc408340652\h9HYPERLINK\l"_Toc408340653"2.调试过程中遇到的问题及解决办法:PAGEREF_Toc408340653\h13HYPERLINK\l"_Toc408340654"五、总结PAGEREF_Toc408340654\h14HYPERLINK\l"_Toc408340655"六、参考文献PAGEREF_Toc408340655\h14HYPERLINK\l"_Toc408340656"七、致谢PAGEREF_Toc408340656\h14HYPERLINK\l"_Toc408340657"八、附录PAGEREF_Toc408340657\h14需求分析分析问题利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。为这样的信息收发站写一个哈夫曼码的编/译码系统。确定解决方案设计建立带权的哈夫曼树，确定哈夫曼树的类与成员函数，以及各函数之间的调用关系，采用动态数组的存储结构存储所需要的数据，通过不同的函数来实现编码，译码以及打印二进制编码、哈夫曼树，把不同的数据存入不同的txt文件中，通过主函数调用来实现功能检测。输入的形式和输入值的范围手动或者从文本中读入数据的形式初始化哈夫曼树，从键盘中或者文件中读入数据，以字母A-Z代表结点，以自然数代表权值，字符串提示使用者所要执行的操作。4.输出的形式在显示器界面上或者以文本的形式来实现程序调试的输