哈夫曼树的编码与译码

哈夫曼树的编码与译码；
任意输入一段字符串对其进行编码与译码。
在计数这里用一个结构体数组，我觉得这样定义在对哈夫曼树赋值时比较方便，但是有同学问有没有更好方法，暂时没有想出来。

#include<stdio.h>#include<stdlib.h>#include<string.h>int n;int m;int l;int x;char h[100];char g[100];char v[100];struct tree{    char a;    int weight;    int parent;    int Lchild;    int Rchild;}ht[];struct coder{    int data;    char code[10];}hc[];struct  str{    char s;    int r;}b[100];void select(struct tree ht[],int k,int *s1,int *s2){       int i;    for(i=1; i<=k ; ++i)    {         if(ht[i].parent == 0)             break;    }      *s1 = i;      for(i=1; i<=k; ++i)    {          if(ht[i].parent==0 && ht[i].weight<ht[*s1].weight)              *s1 = i;      }      for(i=1; i<=k; ++i)    {          if(ht[i].parent==0 && i!=*s1)              break;      }      *s2 = i;      for(i=1; i<=k; ++i)    {          if(ht[i].parent==0 && i!=*s1 && ht[i].weight<ht[*s2].weight)              *s2 = i;      }   }coding(struct tree ht[],struct coder hc[])//编码{    int i,j,k,start,c,p;    char *cd;    cd=(char *)malloc(m*sizeof(char));    cd[n-1]='\0';    for(i=1;i<=m;i++)    {        start=n-1;        c=i;        p=ht[i].parent;        while(p!=0)        {            --start;            if(ht[p].Lchild ==c)                cd[start]='0';            else                cd[start]='1';            c=p;            p=ht[p].parent ;        }        strcpy(hc[i].code,&cd[start]);    }    printf("\n将输入的字符串进行编码每个字母对应的权值和编码:\n");    for(i=1;i<=m;i++)        printf("%c---%d--%s\n",ht[i].a ,ht[i].weight ,hc[i].code  );    printf("\n整个字符串的编码:\n");    for(i=0;i<x+1;i++)    {        for(j=0;j<l+1;j++)        {            if(h[i]==g[j])            {                for(k=0;k<m+1;k++)                {                    if(ht[k].a ==g[j])                    {                                                   printf("%s",hc[k].code );                        strcat(v,hc[k].code );                    }                }            }        }    }    printf("\n");}encoding(struct tree ht[],struct coder hc[])//译码{    int i,j,k=-1,flag=0;    char cd[10]={'\0'};//建立数组，将待翻译的字符串存入    printf("\n对比进行译码:\n");    for(i=0;i<=strlen(v);i++)    {               if(flag==1)        {            cd[10]="\0";                                }        k++;        flag=0;        cd[k]=v[i];        cd[k+1]='\0';        for(j=1;j<=m;j++)        {               if(strcmp(hc[j].code,cd)==0 )//与结构体中的编码进行比较            {                printf("%c",ht[j].a );                flag=1;                k=-1;                break;            }        }    }    printf("\n");}creat()//建树{    struct tree *ht;    struct coder *hc;    int i,j=1,t,k,s1,s2,flag;    ht=(struct tree*)malloc((n+1)*sizeof(struct tree));     hc=(struct coder*)malloc((n+1)*sizeof(struct coder));    printf("请输入字符串：");    gets(h);    g[0]=h[0];    b[0].s =h[0];    b[0].r =1;      for(i=1;i<100;i++)    {        x++;        if(h[i]=='\0')            break;        flag=0;        for(k=0;k<=j;k++)        {            if(b[k].s ==h[i])            {                b[k].r ++;                flag=1;            }        }        if(flag==0)        {            t=j;            b[t].s =h[i];            b[t].r =1;            g[++l]=h[i];            j++;        }    }    printf("\n");    m=j;    n=2*m-1;    for(i=0;i<m;i++)//初始化哈夫曼树    {        ht[i+1].a =b[i].s  ;        ht[i+1].weight =b[i].r ;        ht[i+1].parent =0;        ht[i+1].Lchild =0;        ht[i+1].Rchild =0;    }    for(i=m+1;i<n+1;i++)    {        ht[i].a ='#';        ht[i].weight =0;        ht[i].parent =0;        ht[i].Lchild =0;        ht[i].Rchild =0;    }    printf("初始化:\n");    for(i=1;i<n+1;i++)        printf("%2d. %3c  %3d  %3d  %3d  %3d  \n",i,ht[i].a  ,ht[i].weight ,ht[i].parent ,ht[i].Lchild ,ht[i].Rchild) ;    for(i=m+1;i<n+1;i++)//对应的字符串建立哈夫曼树    {        select(ht,i-1,&s1,&s2);        ht[i].weight =ht[s1].weight +ht[s2].weight ;        ht[i].Lchild =s1;        ht[i].Rchild =s2;        ht[s1].parent =i;        ht[s2].parent =i;    }    printf("\n进行编码:"\n);    for(i=1;i<n+1;i++)        printf("%2d. %3c  %3d  %3d  %3d  %3d  \n",i,ht[i].a  ,ht[i].weight ,ht[i].parent ,ht[i].Lchild ,ht[i].Rchild) ;    coding(ht,hc);//编码    encoding(ht,hc);//译码}main(){    creat();}

运行结果

这次写的比较乱，会再修改。