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