数据结构实验三哈夫曼树实验报告 下载本文

内容发布更新时间 : 2024/6/16 14:22:37星期一 下面是文章的全部内容请认真阅读。

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

实验报告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)