数据结构课程设计哈夫曼树汇编.docVIP

课 程 设 计 课程设计名称： 数据结构课程设计 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 李磊 课程设计时间： 2015.7.06—2015.7.10 计算机类 专业课程设计任务书 学生姓名 专业班级 学号 题 目 哈夫曼树编/译码系统 课题性质 A 课题来源 D 指导教师 李磊 同组姓名 无 主要内容 1. 学习掌握并熟练运用C语言进行程序设计, 2.针对具体应用问题，选择、设计和实现合适的抽象数据类型； 3.进行整体设计使各个函数之间紧密联系起来； 任务要求 1.综合运用和融化所学理论知识，提高分析和解决实际问题的能力，达到培养良好程序设计能力和习惯的目的，为开发满足问题要求的小型应用软件奠定基础，达到软件工程的综合性基础训练的目的。, 2.完成需求分析报告，报告中对关键部分给出图表说明。 要求格式规范，工作量饱满。 参考文献 《C语言程序设计》（第三版）谭浩强 清华大学出版社 《C Primer Plus》(第5版) Stephen?prata 北京人民邮电出版社 审查意见 指导教师签字： 教研室主任签字： 年 月 日 目录 目录 1 1需求分析 2 1.1系统介绍 2 1.2程序的输入和输出 2 1.3程序要达到的功能 2 1.4调试过程介绍 2 2概要设计 3 2.1数据结构设计 3 2.2系统模块设计 3 3详细设计 4 4系统演示 12 4.1主界面 12 4.2数据录入 12 4.3翻译短文 13 4.4反译编码 13 4.5打印文件编码 14 4.6打印哈夫曼树 14 5运行环境 15 6课程心得总结 16 参考文献； 16 1需求分析 1.1系统介绍 利用Huffman编码进行通信可以大大提高信道利用率．缩短信息传输时间，降低传输成本，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编／译码系统。此程序就是为这样的信息收发站写一个Huffman码的编／译码系统。 1.2程序的输入和输出 从终端读入字符集大小n，以及n个字符及各个字符的权值，建立赫夫曼树，并将它存储到文件hfmTree中；利用已建好的赫夫曼树将文件中的字符编码，如果赫夫曼树不在内存中，则从文件hfmTree中读取到内存；将译得的代码存到文件CodeFile中；利用已建好的赫夫曼树对CodeFile中的代码进行译码，将结果存入文件TextFile中；最后将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。 1.3程序要达到的功能 用户可以利用菜单根据自己的需要来选择要进行编码或是译码,并将转换好的字符或编码以文件的形式存到相应的文件里面。 1.4调试过程介绍 （l）利用教材中的数据调试程序。 （2）用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：THIS PROGRAM IS MY FAVORITE。 字符 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 63 15 1 48 51 80 23 8 18 1 16 1 选择2，输入THIS PROGRAM IS MY FAVORITE，屏幕上显示1101000101100011111100010001010011000010010101011001011101100011111110010100011111110011101011000001001001001101101010 同时文件codefile里面也出现相应的代码 选择3，从codefile中调入代码，终端显示THIS PROGRAM IS MY FAVORITE，并且文件textfile中也相应的存入了这段话。 选择4，文件CodeFile以紧凑格式显示在终端上。 选择5，将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。 选择其他的数字，将出现出错提示，并重新回到选择菜单。 2概要设计 2.1数据结构设计 InitHuffman(Huffman Hfm)；//初始化哈