哈夫曼树编码译码实验报告.pdfVIP

哈夫曼树编码译码实验报告--第1页

据结构课程设计

设计题目：哈夫曼树编码译码

哈夫曼树编码译码实验报告--第1页

哈夫曼树编码译码实验报告--第2页

哈夫曼树编码译码

院系年级专业

学号姓名成绩

1、课题设计目的：

在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据

文件的存储空间和计算机网络的传送时间已越来越引起人们的重

视，哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。哈

夫曼编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径

长度最小的二叉树，经常应用于数据压缩。哈弗曼编码使用一张特

殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张

编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而

课题设计

建立起来的。

目的与2、课题设计意义：

哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二

设计意义进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对

路径上的各分支约定：指向左子树的分支表示“0”码，指向右子

树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为

和各个叶子对应的字符的编码，这就是哈夫曼编码。哈弗曼译码输

入字符串可以把它编译成二进制代码，输入二进制代码时可以编译

成字符串。

指导教师：

年月日

哈夫曼树编码译码实验报告--第2页

哈夫曼树编码译码实验报告--第3页

录

第一章需求分析

第二章设计要求1

第三章概要设计2

（1）其主要流程图如图1-1所示。3

（2）设计包含的几个方面4

第四章详细设计4

（1）①哈夫曼树的存储结构描述为：4

（2）哈弗曼编码5

（3）哈弗曼译码7

（4）主函数8

（5）显示部分源程序：8

第五章调试结果10

第六章心得体会12

第七章12

附录：12

哈夫曼树编码译码实验报告--第3页

哈夫曼树编码译码实验报告--第4页

需求分析

在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储

空间和计算机网络的传送时间已越来越引起人们的重视，哈夫曼编码正是一种

应用广泛且非常有效的数据压缩技术。哈夫曼编码是一种编码方式，以哈夫曼

树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。