哈夫曼树编码实验报告.doc

文档介绍：数学学院数学类数学 1班田娟 1 1 、数据结构课程设计报告题目: 哈夫曼编码/ 译码学院数学与信息科学学院学科门类理科数学类学号 2013433033 姓名田娟 2014 年 12月 30 日数学学院数学类数学 1班田娟 2 2 目录一、需求分析 1. 程序的功能··················································3 2 .输入输出的要求··············································3 3 .测试数据····················································3 二、概要设计 1 .本程序所用的抽象数据类型的定义·······························3 2. 主程序模块···················································3 3. 主模块的流程及各子模块的主要功能·····························4 4. 模块之间的层次关系···········································4 三、详细设计 1 .采用 c 语言定义相关的数据类型·································4 2. 伪码算法·····················································5 四、调试分析 1 .调试中遇到的问题及对问题的解决方法···························15 五、使用说明及测试结果 1. 建立哈夫曼树,输入叶子结点个数,权值,字符集··················15 2.编码··························································15 3.译码··························································16 4. 显示码文······················································16 5. 显示哈夫曼树··················································16 六、源程序数学学院数学类数学 1班田娟 3 3 一、需求分析 1 .程序的功能; 哈夫曼编码是一种应用广泛而有效的数据压缩技术。

，构造一棵哈夫曼编码树，规定哈夫曼编码树的左分支代表0哈夫曼树编码实验报告，右分支代表1，则从根结点到每个叶子结点所经过的路径组成的0-1序列便是该叶子结点对应字符的编码，称为哈夫曼编码。根据每种字符在电文中出现的次数构造哈夫曼树，将哈夫曼树中每个分支结点的左分支标上0，右分支标上1，把从根结点到每个叶子结点的路径上的标号连接起来，作为叶结点所代表的字符的编码。在哈夫曼编码树中，树的带权路径长度的含义是各个字符的码长与其出现次数的乘积之和，也就是电文的代码总长，所以采用哈夫曼树构造的编码是一种能使电文代码总长最短的不等长编码。

二、概要设计 1.本程序所用的抽象数据类型的定义; class HuffmanTree //哈夫曼树{ private: HuffmanNode *Node; //Node[] 存放哈夫曼树 int LeafNum; //哈夫曼树的叶子个数,也是源码个数 2.主程序模块 main() 2.2 建立哈夫曼树函数//函数功能:建立哈夫曼树 void HuffmanTree::CreateHuffmanTree() 2.3 函数功能:为哈夫曼树编码 void HuffmanTree::Encoder() 2.4 函数功能:对哈夫曼树进行译码 void HuffmanTree::Decoder() 2.5 输出码文函数//函数功能:从文件中输出哈夫曼树的码文数学学院数学类数学 1班田娟 4 4 void HuffmanTree::PrintCodeFile() 2.6 函数功能:用凹入法输出哈夫曼树 void HuffmanTree::PrintHuffmanTree_aoru(int T,int layer) 3.主模块的流程及各子模块的主要功能; 基本功能分析 4.模块之间的层次关系。①初始化: 从键盘接收字符集大小 n,以及 n个字符和 n个权值。

，wn 作为它们的权值，构造一棵哈夫曼树，规定哈夫曼树中的左分支代表0哈夫曼树编码实验报告，右分支代表1，则从根结点到每个叶结点所经过的路径分支组成的0 和1 的序列便为该结点对应字符的编码，我们称之为哈夫曼编码。，构造一棵哈夫曼编码树，规定哈夫曼编码树的左分支代表0，右分支代表1，则从根结点到每个叶子结点所经过的路径组成的0-1序列便是该叶子结点对应字符的编码，称为哈夫曼编码。根据每种字符在电文中出现的次数构造哈夫曼树，将哈夫曼树中每个分支结点的左分支标上0，右分支标上1，把从根结点到每个叶子结点的路径上的标号连接起来，作为叶结点所代表的字符的编码。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-112204-1.html