数 据 结 构 课 程 设 计
设计题目： 哈夫曼树编码译码
课题名称 院 系 学 号 姓 名 哈夫曼树编码译码 年级专业 成 绩 1、课题设计目的： 在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。哈夫曼编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。哈弗曼编码使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的。 课题设计 2、课题设计意义： 哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进目的与 制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的设计意义 分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个叶子对应的字符的编码，这就是哈夫曼编码。哈弗曼译码输入字符串可以把它编译成二进制代码，输入二进制代码时可以编译成字符串。 指导教师： 年 月 日
目 录
第一章 需求分析........................................................................................................ 1 第二章 设计要求........................................................................................................ 1 第三章 概要设计........................................................................................................ 2
（1）其主要流程图如图1-1所示。................................................................... 3 （2）设计包含的几个方面................................................................................... 4 第四章 详细设计........................................................................................................ 4
（1）①哈夫曼树的存储结构描述为：............................................................... 4 （2）哈弗曼编码................................................................................................... 5 （3）哈弗曼译码................................................................................................... 7 （4）主函数........................................................................................................... 8 （5）显示部分源程序：....................................................................................... 8 第五章 调试结果...................................................................................................... 10 第六章 心得体会...................................................................................................... 12 第七章 参考文献...................................................................................................... 12 附录：.......................................................................................................................... 12