设计一个利用哈夫曼算法的编码系统.pdfVIP

设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 初始化：键盘输入字符集大小n、n 个字符和n 个权值，建立哈夫曼树； 3) 编码：利用建好的哈夫曼树生成哈夫曼编码； 4) 输出（1）各个字符的编码；（2） 1111111;;;;;; #includestdio.h #includestring.h #includemalloc.h #define M 50 #define MAX 1000; typedef struct { int weight;//结点权值 int parent,lchild,rchild; }HTNODE,*HUFFMANTREE; typedef char** HUFFMANCODE;//动态分配数组存储哈夫曼编码表 HUFFMANTREE huffmantree(int n,int weight[])//构建哈夫曼树 { int m1,m2,k; int i,j,x1,x2; HUFFMANTREE ht; ht=(HUFFMANTREE)malloc((2*n)*sizeof(HTNODE)); for(i=1;i(2*n);i++)//初始化哈夫曼树中各结点的数据，没初始值的赋值为0 { ht[i].parent=ht[i].lchild=ht[i].rchild=0; if(i=n) ht[i].weight=weight[i]; else ht[i].weight=0; } for(i=1;in;i++)//每一重循环从森林中选择最小的两棵树组建成一颗新树 { m1=m2=MAX; x1=x2=0; for(j=1;j(n+i);j++) 1 { if((ht[j].weightm1)(ht[j].parent==0)) { m2=m1; x2=x1; m1=ht[j].weight; x1=j; } else if((ht[j].weightm2)(ht[j].parent==0)) { m2=ht[j].weight; x2=j; } } k=n+i; ht[x1].parent=ht[x2].parent=k; ht[k].weight=m1+m2; ht[k].lchild=x1; ht[k].rchild=x2; } return ht; } void huffmancoding(const int n,HUFFMANCODE hc,HUFFMANTREE ht,char str[]) { int i,start,child,father; char *cd; hc=(HUFFMANCODE)malloc((n+1)*sizeof(char*));//分配n 个字符编码的头指针 cd=(char*)malloc(n*sizeof(char));//分配求编码的工作空间 cd[n-1]=\0;//编码结束符 for(i=1;i=n;++i)//逐个字符求哈夫曼编码 { start=n-1; for(child=i,father=ht[i].parent;father!=0;child=father,father=ht[father].parent)/*从叶 子结点到根结点求逆向编码*/ if(ht[father].lchild==child) 2 cd[--start]=0; else cd[--start]=1; hc[i]=(char*)malloc((n-start)*sizeof(char));//为i 个字符编码分配空间 strcpy(hc[i],cd[start]);//从cd 复制哈夫曼编码串到hc } free(cd);//释放工作空间 for(i=1;i=n;++i) { printf(%c 的编码:,str[i]); printf(%s\n,hc[i]); } } void main() { int i,j,k; char