(完整word版)数据结构课设报告+哈夫曼编译器+C语言+源码.doc

(完整word版)数据结构课设报告+哈夫曼编译器+C语言+源码
(完整word版)数据结构课设报告+哈夫曼编译器+C语言+源码
PAGE\*MERGEFORMAT2

(完整word版)数据结构课设报告+哈夫曼编译器+C语言+源码

中南大学

数据结构课程设计报告

题目哈夫曼编译器
学生姓名孙毅
指导教师杨希
学院信息科学与工程学院
专业班级信息安全1401班

二○一六年十一月

PAGE\*MERGEFORMAT39

目录

TOC\o"1-3"\h\uHYPERLINK\l_Toc30790一、课程设计目的 PAGEREF_Toc307903
HYPERLINK\l_Toc14821二、课程设计的内容 PAGEREF_Toc148213
HYPERLINK\l_Toc114432.1、问题描述 PAGEREF_Toc114433
HYPERLINK\l_Toc24282.2、基本要求 PAGEREF_Toc24283
HYPERLINK\l_Toc32499三、问题描述，解决的方法 PAGEREF_Toc324993
HYPERLINK\l_Toc145323.1从键盘读入字符集大小n,以及n个字符和权值，建立哈夫曼树。 PAGEREF_Toc145323
HYPERLINK\l_Toc173143.2利用已建好的哈夫曼树对文件正文进行编码，将结果存入相关文件中。 PAGEREF_Toc173145
HYPERLINK\l_Toc95403.3利用已建好的哈夫曼树将编码文件中的代码进行译码，结果存入文件中。 PAGEREF_Toc95406
HYPERLINK\l_Toc143603.4输出代码文件，以紧凑格式显示。 PAGEREF_Toc143607
HYPERLINK\l_Toc238413.5以直观的方式输出哈夫曼树，同时将此字符形式的哈夫曼树写入文件中。 PAGEREF_Toc238417
HYPERLINK\l_Toc1900四、程序模块功能，程序设计组成框图、流程图 PAGEREF_Toc19008
HYPERLINK\l_Toc262524.1程序模块功能 PAGEREF_Toc262528
HYPERLINK\l_Toc288214.2程序设计框图 PAGEREF_Toc288218
HYPERLINK\l_Toc225044.3流程图 PAGEREF_Toc225049
HYPERLINK\l_Toc24212五、调试与测试。调试方法，测试结果的分析与讨论，遇到的主要问题及采取的解决措施。 PAGEREF_Toc2421210
HYPERLINK\l_Toc281155.1调试方面 PAGEREF_Toc2811510
HYPERLINK\l_Toc27515.2测试结果方面 PAGEREF_Toc275110
HYPERLINK\l_Toc30384六、测试结果，用几组测试数据进行测试算法设计的正确性 PAGEREF_Toc3038410
HYPERLINK\l_Toc170716.1第一组数据如下 PAGEREF_Toc1707110
HYPERLINK\l_Toc264806.2第二组测试数据如下： PAGEREF_Toc2648014
HYPERLINK\l_Toc30305七、本次课程设计的心得体会 PAGEREF_Toc3030516
HYPERLINK\l_Toc19365八、附录：源程序清单 PAGEREF_Toc1936517


一、课程设计目的
数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础，实践性强，课程设计是加强学生实践能力的一个重要手段。课程设计要求学生在完成程序设计的同时能够写出规范的设计报告，培养学生分析问题、解决问题，提高学生软件设计能力。

二、课程设计的内容
哈夫曼编译器
2.1、问题描述
利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。对于双向传输信息的信道，每端都需要一个完整的编译码系统。为这样的信息收发站编写哈夫曼编译系统。
2.2、基本要求
(1)从键盘读入字符集大小n,以及n个字符和权值，建立哈夫曼树。
(2)利用已建好的哈夫曼树对文件正文进行编码，将结果存入相关文件中。
(3)利用已建好的哈夫曼树将