哈夫曼编码解码实验报告.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].lch=ht[i].rch=0; } j=0; for(i=1;i=n;i++) { /*getchar(); printf(输入第%d个叶子节点的值：,i); scanf(%c,ht[i].data); printf(输入该节点的权值：); scanf(%d,ht[i].weight); */ for(;j127;j++) { if(Coun[j]!=0) { ht[i].data=j; //printf(%c,ht[i].data); ht[i].weight=Coun[j]; //printf(%d,ht[i].weight); break; } } j++; } printf(\n); for(i=1;i=n;i++) { printf(%c,ht[i].data); } printf(\n); for(i=n+1;i=2*n-1;i++) {//在前n个结点中选取权值最小的两个结点构成一颗二叉树 min1=min2=10000;//为min1和min2设置一个比所有权值都大的值 left=right=0; for(k=1;k=i-1;k++) { if(ht[k].parent==0)//若是根结点 //令min1和min2为最小的两个权值，left和right为权值最小的两个结点位置 if(ht[k].weightmin1) { min2=min1; right=left; min1=ht[k].weight; left=k; } else if (ht[k].weightmin2) { min2=ht[k].weight; right=k; } } ht[left].parent=i; ht[right].parent=i; ht[i].weight=ht[left].weight+ht[right].weight; ht[i].lch=left; ht[i].rch =right; } } //构造哈夫曼编?? void HuffmanCode() { int i,c,k,f; HuffCode cd; for(i=1;i=n;i++) { cd.start=n; c=i; f=ht[i].parent; while(f!=0) { if(ht[f].lch==c) cd.bit[cd.start]=0; else cd.bit[cd.start]=1; cd.start--; c=f; f=ht[f].parent; } hcd[i]=cd; } printf(输出哈夫曼编码：\n); for(i=1;i=n;i++) { printf(%c:,ht[i].data); for(k=hcd[i].start+1;k=n;k++) printf(%c,hcd[i].b