C语言实现哈夫曼编码与译码

《C语言实现哈夫曼编码与译码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、信息工程1102苑博2011116020230C语言实现哈夫曼编码与译码#include;#definen6;#definem(2*n-1);#definemaxval10000.0;#definemaxsize100;typedefstruct;{charch;floatweight;intlchild,rchild,parent;}hufmtree;typedefstruct;{charbits[n];intstart;charch;}codetype;voidhuffman(hufmtreetree[]);voidh

2、uffmancode(codetypecode[],hufmtreetree[]);voiddecode(hufmtreetree[]);voidmain(){printf("——哈夫曼编码——");printf("总共有%d个字符",n);hufmtreetree[m];codetypecode[n];inti,j;huffman(tree);huffmancode(code,tree);printf("【输出每个字符的哈夫曼编码】");for(i=0;i

3、(j=code[i].start;j

4、【依次读入前%d个结点的字符及权值(中间用空格隔开)】",n);for(i=0;i

5、mall1=tree[j].weight;p2=p1;p1=j;}elseif(tree[j].weight

6、,c,p;codetypecd;for(i=0;i

7、charendflag='2';i=m-1;printf("输入发送的编码(以'2'为结束标志)：");gets(b);printf("译码后的字符为");while(b[j]!='2'){if(b[j]=='0')i=tree[i].lchild;elsei=tree[i].rchild;if(tree[i].lchild==-1){printf("%c",tree[i].ch);i=m-1;}j++;}printf("");if(tree[i].lchild!=-1&&b[j]!='2')printf("ERROR");}/

8、/decode