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

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

1、赫夫曼编码译码器专业班级：网络工程13-2班学号：03,15,20姓名：陈希，李陇钢，陆峰指导教师：姜卓课程设计时间：2014.6.29-7.3目录任务书--------------------------------3一．需求分析------------------------------------4二．实验目的-----------------------------------5三．运行环境-----------------------------------6四．开发工具和编程语言———

2、————-------------8六．程序清单------------------------------------9七．调试分析----------------------------------------28八．测试结果---------------------------------------29九．参考文献--------------------------------------33十．课程设计总结---------------------------------33网络工程专业

3、数据结构课程设计任务书学生姓名陈希、李陇钢、陆峰专业班级网络13-2学号03、15、20题目哈弗曼编码译码器课题性质工程设计课题来源数据结构实验与课程设计指导教师姜卓同组姓名李陇钢，陆峰主要内容设计一个哈弗曼编码译码器，实现赫夫曼树的建立，树形输出，编码和解码。任务要求1．研究哈弗曼树的数据存储方式2．实现哈弗曼编码译码器的主要算法3．分析算法的运行效率4．具有良好的运行界面5．算法具有良好的健壮性6．按要求撰写课程设计报告和设计总结。参考文献1．《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学

4、出版社，1997.审查意见指导教师签字：教研室主任签字：年月日一、需求分析设计一个哈弗曼编码译码器，实现赫夫曼树的建立，树形输出，编码和解码。随着计算机的普遍应用与日益发展，其应用早已不局限于简单的数值运算，而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的

5、解决问题的算法达到最优。数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单

6、的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。二、实验目的数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储

7、结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的

8、数据。数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：¨了解