哈夫曼编码设计报告

1、哈夫曼编码设计报告哈夫曼编码综合设计报告ld1武汉工程大学计算机科学与工程学院综合设计报告 目录摘要iabstract ii第一章 课题背景.11.1 课题背景.11. 2 课题内容.1第二章设计简介及设计方案论述.22. 1设计简介 -22. 2 问题分析 .22.3设计方案.3第三章详细设计.43.1 主要流程图.43.2 主要类及函数介绍.7第四章设计结果及分析.83.3 1设计结果 8总 结 -11致 谢.12参考文 ffir 1 q x附录主要程序代14- 1 -武汉工程大学计算机科学与工程学院综合设计报告摘要数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种

2、 操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构：对数据的 操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物 理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与 一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。建立在数据结构的基础上，利用哈夫曼编码进行通信可以大大提高信道利用率，缩短 信息传输时间，降低传输成本。综合设计的任务是：设计一个哈夫曼编码/译码系统，使 学生掌握哈夫曼编码的特点、存储方法和基本原理，培养学生利用c+语言编写程序以及 调试程序的能力，运用数据结构知识解决实际问题的能

3、力，为后续计算机专业课程的学习 打下坚实的基础。程序设计是为了锻炼我们的实际动手能力，在一定程度上，乂增加了我们的各方面的 知识，特别是一些联系实际的课程设计，它的完成需要自己平时积累的大量知识、并且需 要勤于思考的能力和无限的激情。本次课设主要是学习程序设计的方法，进行程序设计的 基本训练，巩固基础知识，通过思考，和大量的阅读，来构造一个完整的程序。关键词：数据结构；哈夫曼编码/译码：程序设计- 2 -武汉工程大学计算机科学与工程学院综合设计报告abstractdata structure as a major research subject of various logical stru

4、cture of data and storage structure, and various operations on the data. therefore, there are three main aspects： the logical structure of data; the data of the physical storage structure; operations on data (or algorithm). typically, the algorithm design depends on the logical data structure, algor

5、ithm implementation depends on the data of the physical storage structure. a data structure of information organization, its purpose is to improve the efficiency of the algorithm, it is usually set with a set of algorithms corresponding to this set of algorithms through the collection of data struct

6、ures can be some kind of data operation.established on the basis of the data structure, the use of huffman coding can greatly improve the communication channel utilization, reduce transmission time information, reducing transmission costs. integrated design of the task: design a huffman encoding / d

7、ecoding system that allows students to master the characteristics of huffman coding, storage methods and basic principles, students write programs using c language and ability to debug programs using the data structure of knowledgethe ability to solve practical problems for the computer professional

8、 courses of study followup and lay a solid foundation.program design is to exercise our practical ability, to a certain extent, but also increase our knowledge of all aspects, especially in some of the curriculum with practice, it needs to complete a large number of accumulated knowledge of their us

9、ual and need to be diligentability to think and passion. the main lesson is to learn programming based methods, the basic training program designed to consolidate basic knowledge, through thinking, and a lot of reading, to construct a complete program.keywords： data structure; huffman encoding / dec

10、oding; programming- 3 -武汉工程大学计算机科学与工程学院综合设计报告第一章课题背景1.1 课题背景数据结构在计算机科学中是一门核心专业基础课，在整个计算机课程体系中处于 承上启下的核心地位，它一方面扩展和深化在离散数学、程序设计语言等课程学到的基本 技术和方法，一方面为进一步学习其它专业课奠定坚实的理论与实践基础。课程的主要任 务是学习数据的逻辑结构，存储结构以及相关的算法设计。应用软件综合设计是计算 机科学与技术专业学生的一门实践课程，是学习完数据结构课程后的课程设计，本课程的 目的是使学生学会分析待加工处理数据的特性，以便选择适当的逻辑结构、存储结构以及进行相应的算法

11、设计。在教给学生数据结构选择和算法设计的同时，培养学生的抽象思维 能力、逻辑推理能力和形式化思维方法，增强分析问题和解决问题的能力。 利用哈夫 曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。综合设计 的任务是：设计一个哈夫曼编码/译码系统，使学生掌握哈夫曼编码的特点、存储方法和 基本原理，培养学生利用c+语言编写程序以及调试程序的能力，运用数据结构知识解决 实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。1.2 课题内容内容：分两个层次层次一：用下表中给出的字符和频度数据编程建立哈夫曼树，并实现对以下报文进行 编码/译码。this program is my favorite空字符格频度字符频度 186 n 57 64