哈夫曼编码解码实验报告.docxVIP

哈夫曼编码解码实验 实验要求 掌握二叉树的相关概念 掌握构造哈夫曼树，进行哈夫曼编码。 对编码内容通过哈夫曼树进行解码。 实验内容 通过二叉树构造哈夫曼树，并用哈夫曼树对读取的 txt 文件进行哈夫曼编码。编码完成 后通过哈夫曼树进行解码。 #includestdio.h #includestring.h #define MAX 100 // 定义哈夫曼树的存储结构 typedef struct { char data; int weight; int parent; int lch; int rch; }HuffNode; // 定义哈夫曼编码的存储结构 typedef struct { char bit[MAX]; int start; }HuffCode; HuffNode ht[2*MAX]; HuffCode hcd[MAX]; int Coun[127]={0}; int n; char s1[200000]; char text[5000]; // 构造哈夫曼树 void HuffmanTree() int i,j,k,left,right,min1,min2; //printf( 输入叶子的节点数： ); //scanf(%d,n); printf( 字符数量 =%d\n,n); for(i=1;i=2*n-1;i++) { ht[i].parent=ht[i].l