数据结构课程设计-哈夫曼树.doc

课 程 设 计 课程设计名称： 数据结构课程设计 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 李磊 课程设计时间： 2015.7.06—2015.7.10 计算机类 专业课程设计任务书 学生姓名 专业班级 学号 题 目 哈夫曼树编/译码系统 课题性质 A 课题来源 D 指导教师 李磊 同组姓名 无 主要内容 1. 学习掌握并熟练运用C语言进行程序设计, 2.针对具体应用问题，选择、设计和实现合适的抽象数据类型； 3.进行整体设计使各个函数之间紧密联系起来； 任务要求 1.综合运用和融化所学理论知识，提高分析和解决实际问题的能力，达到培养良好程序设计能力和习惯的目的，为开发满足问题要求的小型应用软件奠定基础，达到软件工程的综合性基础训练的目的。, 2.完成需求分析报告，报告中对关键部分给出图表说明。 要求格式规范，工作量饱满。 参考文献 《C语言程序设计》（第三版）谭浩强 清华大学出版社 《C Primer Plus》(第5版) Stephen?prata 北京人民邮电出版社 审查意见 指导教师签字： 教研室主任签字： 年 月 日 第 第 PAGE \* MERGEFORMAT 1 页 共 16 页 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc21790 目录 PAGEREF _Toc21790 1 HYPERLINK \l _Toc20612 1需求分析 PAGEREF _Toc20612 2 HYPERLINK \l _Toc29759 1.1系统介绍 PAGEREF _Toc29759 2 HYPERLINK \l _Toc22521 1.2程序的输入和输出 PAGEREF _Toc22521 2 HYPERLINK \l _Toc19963 1.3程序要达到的功能 PAGEREF _Toc19963 2 HYPERLINK \l _Toc7830 1.4调试过程介绍 PAGEREF _Toc7830 2 HYPERLINK \l _Toc4689 2概要设计 PAGEREF _Toc4689 3 HYPERLINK \l _Toc20007 2.1数据结构设计 PAGEREF _Toc20007 3 HYPERLINK \l _Toc16006 2.2系统模块设计 PAGEREF _Toc16006 3 HYPERLINK \l _Toc1786 3详细设计 PAGEREF _Toc1786 4 HYPERLINK \l _Toc4442 4系统演示 PAGEREF _Toc4442 12 HYPERLINK \l _Toc30134 4.1主界面 PAGEREF _Toc30134 12 HYPERLINK \l _Toc29212 4.2数据录入 PAGEREF _Toc29212 12 HYPERLINK \l _Toc9386 4.3翻译短文 PAGEREF _Toc9386 13 HYPERLINK \l _Toc26932 4.4反译编码 PAGEREF _Toc26932 13 HYPERLINK \l _Toc19620 4.5打印文件编码 PAGEREF _Toc19620 14 HYPERLINK \l _Toc32281 4.6打印哈夫曼树 PAGEREF _Toc32281 14 HYPERLINK \l _Toc18847 5运行环境 PAGEREF _Toc18847 15 HYPERLINK \l _Toc11721 6课程心得总结 PAGEREF _Toc11721 16 HYPERLINK \l _Toc14792 参考文献； PAGEREF _Toc14792 16 1需求分析 1.1系统介绍 利用Huffman编码进行通信可以大大提高信道利用率．缩短信息传输时间，降低传输成本，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编／译码系统。此程序就是为这样的信息收发站写一个Huffman码的编／译码系统。 1.2程序的输入和输出 从终端读入字符集大小n，以及n个字符及各个字符的权值，建立赫夫曼树，并将它存储到文件hfmTree中；利用已建好的赫夫曼树将文件中的字符编码，如果赫夫曼