内容发布更新时间 : 2024/12/27 23:02:20星期一 下面是文章的全部内容请认真阅读。

数据结构实验三哈夫曼树实验报告

实验报告3：哈夫曼编/译码器

题目：哈夫曼编/译码器

一、 题目要求：

写一个哈夫曼码的编/译码系统，要求能对要传输的报文进行编码和解码。构造哈夫曼树时，权值小的放左子树，权值大的放右子树，编码时右子树编码为1，左子树编码为0.

二、 概要设计：

数据结构：

typedef struct {

int bit[MAXBIT]; int start;

} HCodeType; /* 编码结构体 */

2

实验报告3：哈夫曼编/译码器

typedef struct {

int weight; int parent; int lchild; int rchild; char value;

} HNode; /* 结点结构体 */ 函数： void

DEMONHuffmanTree

(HNode

HuffNode[MAXNODE], int n)

作用：构造一个哈夫曼树，并循环构建 int main ()

作用：运用已经构建好的哈弗曼树，进行节点的处理，达到成功解码编译 三、 详细设计： 哈夫曼树的建立： void {

int i = 0, j, m1, m2, x1, x2; char x;

3

DEMONHuffmanTree (HNode

HuffNode[MAXNODE], int n)