数据结构课程设计赫夫曼编码实验参考代码

《数据结构课程设计赫夫曼编码实验参考代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计赫夫曼编码实验参考代码#include#include#definen100//叶子结点数#definem2*n-1//赫夫曼树种的结点总数typedefstruct{charch;charbits[9];//存放编码位串intlen;//编码长度}CodeNode;typedefCodeNodeHuffmanCode[n+1];typedefstruct{intweight;//权值intlchild,rchild,parent;//左右孩子及双亲指针}HTNode;//树中的结点类型typedefHTN

2、odeHuffmanTree[m+1];//0号单元不可用intnum;//字母类型的个数voidselect(HuffmanTreeT,intk,int*s1,int*s2){//在HT[1……k]中选择parent为0且权值最小的两个根结点，其序号分别为S1和S2inti,j;intmin1=100;for(i=1;i<=k;i++)//查找s1if(T[i].weight

3、同if(T[i].weight='A'&&*p<='Z'){k=*p-64;temp[k]++;}}j=0;for(i=1,j=0;i<

4、=26;i++)//统计有多少种字符if(temp[i]!=0){j++;str[j]=i+64;//将对应的数组送到数组中cnt[j]=temp[i];//存入对应数组的权值}returnj;}voidChuffmanTree(HuffmanTreeHT,HuffmanCodeHC,intcnt[],charstr[]){//构造赫夫曼树HTinti,s1,s2;for(i=1;i<=2*num-1;i++)//初始化HT，左右孩子，双亲，权值都为0{HT[i].lchild=0;HT[i].rchild=0;HT[i].parent=0;HT[i].wei

5、ght=0;}for(i=1;i<=num;i++)//输入num个叶节点的权值HT[i].weight=cnt[i];for(i=num+1;i<=2*num-1;i++)//从numd后面开始新建结点存放新生成的父节点{select(HT,i-1,&s1,&s2);//在HT[1……i-1]中选择parent为0且权值最小的两个根结点，其序号分别为s1和s2HT[s1].parent=i;HT[s2].parent=i;//将s1和s2的parent赋值HT[i].lchild=s1;HT[i].rchild=s2;//新结点的左右孩子HT[i].weig

6、ht=HT[s1].weight+HT[s2].weight;//新结点的权值}for(i=0;i<=num;i++)//输入字符集中的字符HC[i].ch=str[i];i=1;while(i<=num)printf("字符%c,次数为:%d",HC[i].ch,cnt[i++]);}voidHuffmanEncoding(HuffmanTreeHT,HuffmanCodeHC){//根据赫夫曼树HT求赫夫曼编码表HCintc,p,i;//c和p分别指示T中孩子和双亲的位置charcd[n];//临时存放编码串intstart;//指示编码在cd中起始位

7、置cd[num]='';//最后一位放上串结束符for(i=1;i<=num;i++){start=num;//初始位置c=i;//从叶子结点T[i]开始上溯while((p=HT[c].parent)>0)//直至上溯到t[c]是树根为止{//若T[c]是T[p]的左孩子，则生成0；否则生成代码1cd[--start]=(HT[p].lchild==c)?'0':'1';c=p;}//endofwhilestrcpy(HC[i].bits,&cd[start]);HC[i].len=num-start;}//endoffor}voidcoding(Huf

8、fmanCodeHC,char*str