数据结构课程设计报告--赫夫曼编码译码器..doc

赫夫曼编码译码器 专 业 班 级 ：网络工程13-2班 学 号 ：03,15,20 姓 名 ：陈希，李陇钢，陆峰 指 导 教 师 ：姜卓 课程设计时间：2014.6.29-7.3 目录 任务书 --------------------------------3 一．需求分析------------------------------------4 二．实验目的-----------------------------------5 三．运行环境-----------------------------------6 四．开发工具和编程语言———————-------------8 六．程序清单------------------------------------9 七．调试分析----------------------------------------28 测试结果---------------------------------------29 参考文献--------------------------------------33 十．课程设计总结---------------------------------33 网络工程专业 数据结构 课程设计任务书 学生姓名 陈希、李陇钢、陆峰 专业班级 网络13-2 学号 03、15、20 题 目 哈弗曼编码译码器 课题性质 工程设计 课题来源 数据结构实验与课程设计 指导教师 姜卓 同组姓名 李陇钢，陆峰 主要内容 设计一个哈弗曼编码译码器，实现赫夫曼树的建立，树形输出，编码和解码。 任务要求 1．研究哈弗曼树的数据存储方式 2．实现哈弗曼编码译码器的主要算法 3．分析算法的运行效率 4．具有良好的运行界面 5．算法具有良好的健壮性 6．按要求撰写课程设计报告和设计总结。 参考文献 1．《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社，1997. 审查意见 指导教师签字： 教研室主任签字： 年 月 日 一、需求分析 设计一个哈弗曼编码译码器，实现赫夫曼树的建立，树形输出，编码和解码。 随着计算机的普遍应用与日益发展，其应用早已不局限于简单的数值运算，而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。 算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。 二、实验目的 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。 在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计