(完整word版)数据结构课设报告+哈夫曼编译器+C语言+源码(完整word版)数据结构课设报告+哈夫曼编译器+C语言+源码PAGE\*MERGEFORMAT2(完整word版)数据结构课设报告+哈夫曼编译器+C语言+源码中南大学数据结构课程设计报告题目哈夫曼编译器学生姓名孙毅指导教师杨希学院信息科学与工程学院专业班级信息安全1401班二○一六年十一月PAGE\*MERGEFORMAT39目录TOC\o"1-3"\h\uHYPERLINK\l_Toc30790一、课程设计目的PAGEREF_Toc307903HYPERLINK\l_Toc14821二、课程设计的内容PAGEREF_Toc148213HYPERLINK\l_Toc114432.1、问题描述PAGEREF_Toc114433HYPERLINK\l_Toc24282.2、基本要求PAGEREF_Toc24283HYPERLINK\l_Toc32499三、问题描述，解决的方法PAGEREF_Toc324993HYPERLINK\l_Toc145323.1从键盘读入字符集大小n,以及n个字符和权值，建立哈夫曼树。PAGEREF_Toc145323HYPERLINK\l_Toc173143.2利用已建好的哈夫曼树对文件正文进行编码，将结果存入相关文件中。PAGEREF_Toc173145HYPERLINK\l_Toc95403.3利用已建好的哈夫曼树将编码文件中的代码进行译码，结果存入文件中。PAGEREF_Toc95406HYPERLINK\l_Toc143603.4输出代码文件，以紧凑格式显示。PAGEREF_Toc143607HYPERLINK\l_Toc238413.5以直观的方式输出哈夫曼树，同时将此字符形式的哈夫曼树写入文件中。PAGEREF_Toc238417HYPERLINK\l_Toc1900四、程序模块功能，程序设计组成框图、流程图PAGEREF_Toc19008HYPERLINK\l_Toc262524.1程序模块功能PAGEREF_Toc262528HYPERLINK\l_Toc288214.2程序设计框图PAGEREF_Toc288218HYPERLINK\l_Toc225044.3流程图PAGEREF_Toc225049HYPERLINK\l_Toc24212五、调试与测试。调试方法，测试结果的分析与讨论，遇到的主要问题及采取的解决措施。PAGEREF_Toc2421210HYPERLINK\l_Toc281155.1调试方面PAGEREF_Toc2811510HYPERLINK\l_Toc27515.2测试结果方面PAGEREF_Toc275110HYPERLINK\l_Toc30384六、测试结果，用几组测试数据进行测试算法设计的正确性PAGEREF_Toc3038410HYPERLINK\l_Toc170716.1第一组数据如下PAGEREF_Toc1707110HYPERLINK\l_Toc264806.2第二组测试数据如下：PAGEREF_Toc2648014HYPERLINK\l_Toc30305七、本次课程设计的心得体会PAGEREF_Toc3030516HYPERLINK\l_Toc19365八、附录：源程序清单PAGEREF_Toc1936517一、课程设计目的数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础，实践性强，课程设计是加强学生实践能力的一个重要手段。课程设计要求学生在完成程序设计的同时能够写出规范的设计报告，培养学生分析问题、解决问题，提高学生软件设计能力。二、课程设计的内容哈夫曼编译器2.1、问题描述利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。对于双向传输信息的信道，每端都需要一个完整的编译码系统。为这样的信息收发站编写哈夫曼编译系统。2.2、基本要求(1)从键盘读入字符集大小n,以及n个字符和权值，建立哈夫曼树。(2)利用已建好的哈夫曼树对文件正文进行编码，将结果存入相关文件中。(3)利用已建好的哈夫曼树将