课程设计说明书.doc

课程设计说明书 题目: 哈夫曼编码/译码器 院 系： 计算机系 专业班级： 计算机04-2班 学 号： 200413466 学生姓名： 王 乾 龙 指导教师： 2007年 1月 14 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程 院系 计算机软件 教研室 学 号 200413466 学生姓名 王乾龙 专业（班级） 计算机04-2 设计题目 哈夫曼编码/译码器 设 计 技 术 参 数 系统平台Windows XP 开发工具VC++ 设 计 要 求 选择某种可视化编程语言编写出人机交互界面。 执行某种遍历算法时可人工输入数字，也可系统自己产生随机数据排序。 执行结果正确无误。 综合运用多种编程技术。 工 作 量 1、说明书说明文字不少于2000字。 2、编程代码不少于300行。 工 作 计 划 第1天：先和小组成员一起讨论要做的设计，并分工找相关资料。 第2天：各个成员开始用VC++语言编写相关部分的函数。 第3天：完成源程序的设计，并实现代码间的连接，运行程序。 第4天：组员认真讨论以改进算法实现，完善操作。 第5天：演示课程设计结果，听取指导教师的意见与建议。 参 考 资 料 《数据结构》（第二版） 严蔚敏 吴伟民 清华大学出版社 《数据结构题集》（第二版） 严蔚敏 吴伟民 清华大学出版社 《VC++程序设计》 朱晴婷 黄海鹰 陈莲君 清华大学出版社 指导教师签字 教研室主任签字 2007年 01月 08日 指导教师评语： 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）成绩评定表 摘要 随着计算机的普遍应用与日益发展，其应用早已不局限于简单的数值运算，而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。 算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。 目录 摘要 4 目录 5 一.设计目的 5 二.需求分析 6 2.1哈夫曼编码/译码器简介 6 2.2需求分析 6 三.概要设计 7 3.1问题分析哈夫曼树的定义 7 四.详细设计 7 4.1编码函数 7 4.2译码函数 9 4.3运行结果 10 五.调试分析 12 六.小结 12 参考文献 13 /译码器简介 举例说明，先前快速远距离通信的主要手段是电报，即将需传送的文字转换成由二进制的字符组成的字符串。在传送电文时，希望总长尽可能地短，如果对每个字符设计长度不等的编码，且让电文中出现次数较多的字符采用尽可能短的编码，以减少经费。哈夫曼树就是根据此原理设计出来的一种存储结构。 本次要做的哈夫曼编码/译码器的主要功能是：运用二叉树来设计二进制的前缀编码。若给一个文件，先统计文件