哈夫曼编码与译码实现.docx

哈夫曼编码与译码实现

哈夫曼编码与译码实现

PAGE/NUMPAGES

哈夫曼编码与译码实现

数据结构课程设计评阅书

题目

哈夫曼编码及译码的实现

学生姓名

万永馨

学号

1021024016

指导教师评语及成绩

指导教师签名：

年月日

答辩评语及成绩

答辩教师签名：

年月日

教研室意见

总成绩：

室主任签名：

年月日

2011—2012学年第一学期

专业：信息管理及信息系统学号：1021024016姓名：万永馨

课程设计名称：数据结构课程设计

设计题目：哈夫曼编码及译码的实现

完成期限：自2012年2月20日至2012年3月2日共2周

设计依据、要求及主要内容（可另加附页）:

该设计题目将按以下要求完成：

哈夫曼编码及译码是信息传输中应用的经典算法,运用C或VC++结合数据结构等基础知识，按以下要求编程实现各种进制的转换.

任务要求：1）阐述设计思想，画出流程图；2）需要对哈夫曼编码/译码的相关原理有所了解，设计数据结构,建立必要的信息数据文件(最好存储成外部文件），并分析完成用户所需的基本操作功能;3）实现给定信息的编码和译码功能;4）应有较好的界面设计,说明程序测试方法；5）按照格式要求完成课程设计说明书。

设计要求：

1)问题分析和任务定义：根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?(而不是怎么做？）限制条件是什么？确定问题的输入数据集合。

2）逻辑设计:对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明）,各个主要模块的算法，并画出模块之间的调用关系图;

3）详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据存储结构的类型定义,写出函数形式的算法框架；

4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；

5）程序调试及测试：能够熟练掌握调试工具的各种功能，设计测试数据确保程序正确。调试正确后，认真整理源程序及其注释,形成格式和风格良好的源程序清单和结果；

6)结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；

7)编写课程设计报告;

以上要求前三个阶段的任务完成后，将设计说明书的草稿交指导老师面审，审查合格方可进入后续阶段的工作。设计工作结束，经指导老师验收合格后将设计说明书装订，并答辩。

指导教师(签字）：教研室主任（签字)：

批准日期：年月日

摘要

在当今信息爆炸时代，如何采取有效的数据压缩技术来节省数据文件的储存空间越来越引起人们的重视。本次课程设计的实验题目为哈夫曼编码及译码的实现。利用哈夫曼树求得的用于通讯的二进制编码称为哈弗曼编码。通常我们将文字转化为二进制称为编码,而将二进制转化为文字称为译码。此次程序就是将一个简单的文件进行编码转化为二进制数存入文件并进行译码进而输出。而将文件转化为二进制编码运用哈夫曼树的相关知识可以有效的节省存储空间及时间。

关键词：哈夫曼树;哈夫曼树的编码；哈夫曼树的译码；哈夫曼树初始化；哈夫曼树的建立

开发工具：visualC++

目录TOC\o”1—3”\h\z\u

1。引言

在课程设计过程中，我们四个人一组选择一个课题，认真研究，根据课堂讲授内容，借助书本，自己动手实践.这样不但有助于我们消化课堂所讲解的内容,还