大数据结构课设报告材料+哈夫曼编译器+C语言+源码.docx

PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 中南大学 数据结构课程设计报告 题 目 哈夫曼编译器 学生姓名 孙毅 指导教师 杨希 学 院 信息科学与工程学院 专业班级 信息安全1401班 二○一六 年 十一 月 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 2 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc30790 一、课程设计目的 PAGEREF _Toc30790 3 HYPERLINK \l _Toc14821 二、课程设计的内容 PAGEREF _Toc14821 3 HYPERLINK \l _Toc11443 2.1、问题描述 PAGEREF _Toc11443 3 HYPERLINK \l _Toc2428 2.2、基本要求 PAGEREF _Toc2428 3 HYPERLINK \l _Toc32499 三、 问题描述，解决的方法 PAGEREF _Toc32499 3 HYPERLINK \l _Toc14532 3.1从键盘读入字符集大小n , 以及n个字符和权值，建立哈夫曼树。 PAGEREF _Toc14532 3 HYPERLINK \l _Toc17314 3.2利用已建好的哈夫曼树对文件正文进行编码，将结果存入相关文件中。 PAGEREF _Toc17314 5 HYPERLINK \l _Toc9540 3.3利用已建好的哈夫曼树将编码文件中的代码进行译码，结果存入文件中。 PAGEREF _Toc9540 6 HYPERLINK \l _Toc14360 3.4输出代码文件，以紧凑格式显示。 PAGEREF _Toc14360 7 HYPERLINK \l _Toc23841 3.5以直观的方式输出哈夫曼树，同时将此字符形式的哈夫曼树写入文件中。 PAGEREF _Toc23841 7 HYPERLINK \l _Toc1900 四、 程序模块功能，程序设计组成框图、流程图 PAGEREF _Toc1900 8 HYPERLINK \l _Toc26252 4.1程序模块功能 PAGEREF _Toc26252 8 HYPERLINK \l _Toc28821 4.2程序设计框图 PAGEREF _Toc28821 8 HYPERLINK \l _Toc22504 4.3流程图 PAGEREF _Toc22504 9 HYPERLINK \l _Toc24212 五、 调试与测试。调试方法，测试结果的分析与讨论，遇到的主要问题及采取的解决措施。 PAGEREF _Toc24212 10 HYPERLINK \l _Toc28115 5.1调试方面 PAGEREF _Toc28115 10 HYPERLINK \l _Toc2751 5.2测试结果方面 PAGEREF _Toc2751 10 HYPERLINK \l _Toc30384 六、测试结果，用几组测试数据进行测试算法设计的正确性 PAGEREF _Toc30384 10 HYPERLINK \l _Toc17071 6.1第一组数据如下 PAGEREF _Toc17071 10 HYPERLINK \l _Toc26480 6.2第二组测试数据如下： PAGEREF _Toc26480 14 HYPERLINK \l _Toc30305 七、 本次课程设计的心得体会 PAGEREF _Toc30305 16 HYPERLINK \l _Toc19365 八、 附录：源程序清单 PAGEREF _Toc19365 17 一、课程设计目的 数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础，实践性强，课程设计是加强学生实践能力的一个重要手段。课程设计要求学生在完成程序设计的同时能够写出规范的设计报告，培养学生分析问题、解决问题，提高学生软件设计能力。 二、课程设计的内容 哈夫曼编译器 2.1、问题描述 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。对于双向传输信息的信道，每端都需要一个完整的编译码系统。为这样的