数据结构课程设计报告-找源代码程序员.DOCVIP

课程设计报告 ( 2008-- 2009年度第 2 学期) 名 称： 数据结构课程设计 题 目： 赫夫曼编码/译码器 院 系： 班 级： 学 号： 学生姓名： 指导教师： 设计周数： 成 绩： 2009 年 月 日目录 一、设计任务书-------------------------------------------------------2 二、系统分析与设计---------------------------------------------------4 三、程序-------------------------------------------------------------6 四、测试调试--------------------------------------------------------12 五、体会------------------------------------------------------------19 六、主要参考资料----------------------------------------------------20 一、设计任务书 数据结构与算法课程设计任务书 一、目的和意义 课程设计是课程教学中的一项重要内容，是完成教学计划达到教学目标的重要环节，是教学计划中综合性较强的实践教学环节，它对帮助学生全面牢固地掌握课堂教学内容、培养学生的实践和实际动手能力、提高学生全面素质具有重要的意义。学好数据结构对掌握实际编程能力很有帮助。为了学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试，更好地掌握各种数据结构及其特点，《数据结构》课程设计正是根据这种需要而设置的。 本课程设计应达到以下教学目的： 1．使学生对于数据结构基本理论和存储结构及算法设计有更加深入的理解； 2．提高学生在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力； 3．提高学生的C/C++语言程序设计能力本课程设计要求学生完成典型问题的数据结构确立和程序实现。/译码系统。本课程设计实现这样的信息收发站，编写一个哈夫曼码的编/译码系统。 要求 一个完整的系统应具有以下功能： 初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree.txt中。 编码。利用已建好的哈夫曼树，对文件ToBeTra.txt中的正文进行编码，然后将结果存入文件CodeFil.txt中。 译码。利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码，结果存入文件Textfile.txt中。 印哈夫曼树（Treeprinting）.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint.txt 中。 测试要求 (1) 已知某系统在通信联络中只可能出现八种字符，其频率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11，试设计哈夫曼编码。 (2) 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAME IS MY FAVORITE”。 字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 四、进程安排 序号 内容 学时 布置题目，确定时间及要求；基本思路讲解和基本理论分析 2 实验要求，问题分析；初步设计 0.5天 详细设计 1.5天 1天 测试分析查找存在的设计缺陷，完善程序 6 撰写实验报告 0.5天 7 答辩考核验收 五、考核方法及成绩评定 设计总结报告的综合成绩 30% 实际动手能力 50% 创新能力 10% 态度和纪律 10% 成绩按分优、良、中、及格和不及格五档。 六、教材及主要参考资料 参考教材：《》，著，出版社，年。 参考书：《集》，著，出版社，年。《数据结构实训教程》　　孙巧萍　主编　　科学出版社 二、系统分析与设计 1. 哈夫曼编码： 哈夫曼编码