哈弗曼编码数据结构课程设计报告

《哈弗曼编码数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、大学课程设计（论文）大学课程设计（论文）题目：哈夫曼树应用院（系）：信控学院专业班级：计算机姓名：学号：指导教师：2008年9月14日第25页(共26页)大学课程设计（论文）大学课程设计（论文）任务书专业班级：学生姓名：指导教师（签名）一、课程设计（论文）题目哈夫曼树应用：应完成如下功能：初始化；编码；译码；印文件代码；印哈夫曼树。二、本次课程设计（论文）应达到的目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生

2、基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：熟练掌握哈夫曼树的实现以及应用。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）基本要求：1)从文件hfmInput.txt读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree.txt中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上。2)利用已经建好的哈夫曼树（如不在内存，则从文件hfmTree.txt中读入），对文件ToBeTran.txt中的正文进行编码，然后将结果存

3、入文件CodeFile.txt中，并输出结果，将文件CodeFile.txt以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint.txt中。3)利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码，结果存入文件TextFile.txt中，并输出结果。四、应收集的资料及主要参考文献：1.数据结构与算法，科学出版社，2005.08；赵文静祁飞等编著2.数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著3．C++程序设计，电子工业出版社。[美]JamesP.Coho

4、onJackW.Davidson著。4．本年级用的教材：数据结构与算法分析（C++版）[美]CliffordA.Shaffer著。5.上网搜索到的相关文档解读（文件的输入输出操作）。五、审核批准意见教研室主任（签字）第25页(共26页)大学课程设计（论文）目录一、设计目的………………………………4二、问题描述………………………………4三、需求分析………………………………4四、概要设计………………………………4五、详细设计………………………………7六、测试分析………………………………12七、使用说明………………………………20八、总结…

5、……………………………20九、参考资料………………………………22第25页(共26页)大学课程设计（论文）《数据结构》课程设计—哈夫曼树应用一、设计目的熟练掌握并应用哈夫曼树的建立及哈夫曼树编码译码的算法，与此同时同时熟练掌握数据结构知识。二、问题描述从终端输入所建立的哈夫曼树的字符个数n，以及n个字符和n个字符对应的权值，用此建立一棵哈夫曼树；用所建立的哈夫曼树将一段从终端输入的字符进行编码输出结果并保存；把保存好的哈夫曼编码进行译码并保存。三、需求分析1、从终端输入字符个数n以及n个字符和n个字符对应的权值，以此建立一颗哈夫曼树。

6、2、能够用所建立的哈夫曼树对一段相应的字符进行“0”“1”编码。3、能够将该哈弗曼编码进行译码并输出相应字符。四、概要设计1、算法思想第25页(共26页)大学课程设计（论文）用一维数组扫描存储一个存储着哈夫曼树的结点信息的文件，对数组进行操作建立哈夫曼树。用一维数组扫描存储一个存储着相应需要编码字符的文件，利用所建立的哈夫曼树，对数组操作进行编码。用一维数组扫描存储一个存储着相应编码字符的文件，利用所建立的哈夫曼树，对数组操作进行译码。2、框架设计：主函数模块：voidmain(void){初始化：while{界面显示输出部分;swi

7、tch（choice）{case‘b’:接受命令;处理命令;case‘e’:接受命令;处理命令;case‘d’:接受命令;处理命令;case‘p’:接受命令;处理命令;case‘q’:接受命令;第25页(共26页)大学课程设计（论文）处理命令;}}开始定义各种变量显示主菜单选择选‘q’：退出程序选‘p’：打印编好的哈夫曼编码选‘d’：从文件读入需要译码的字符串并进行译码选‘e’：从文件读入需要编码的字符串并进行编码选‘b’：初始化哈夫曼树并建立哈夫曼树显示所建立好的哈夫曼树（以树的形式）程序结束图1系统流程图第25页(共26页)大学课

8、程设计（论文）四、详细设计1、系统的抽象数据类型的定义：typedefstruct//哈夫曼树结构体的定义与声明{chardata;//输入的字符intweight;//权值intparent;//双亲intlchild