数据结构+哈夫曼编码+实验报告.pdf

实验报告

一、实验目的

掌握哈夫曼树及其应用。

二、实验内容

利用哈夫曼算法，构造最优二叉树，然后对构造好的二叉树的叶子结点进行前缀编码。

三、实验步骤

（1）审清题意，分析并理出解决问题的基本思路。（2） 根据基本思路，设计好程序的算法。

（3）根据算法编写源程序。（4） 在计算机上编译程序，检验程序的可运行性

数据结构设计：

void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int* w,int n) //算法 6.12

{ // w 存放 n 个字符的权值(均>0)，构造赫夫曼树 HT，并求出 n 个字符的赫夫曼编码 HC

int start;

unsigned f;

// 以下是从叶子到根逆向求每个字符的赫夫曼编码

int m,i,s1,s2;

unsigned c;

HuffmanTree p;

char *cd;

if(n<=1) // 叶子结点数不大于 n

(*p).parent=0; // 双亲域为空(是根结点)

(*p).lchild=0; // 左右孩子为空(是叶子结点，即单结点树)

(*p).rchild=0;