#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define MAXVALUE 10000  
#define MAXLEAF 30  
#define MAXNODE MAXLEAF*2-1 
#define MAXBIT 50 
typedef struct node{ 
    char letter;
    int weight;
    int parent;
    int lchild;
    int rchild;
    }HNodeType;
typedef struct {
    char letter;
    int bit[MAXBIT];
    int start;
    }HCodeType;
typedef struct {
    char s;
    int num;
    }Bowen;
/*哈夫曼树的构造算法*/
void HuffmanTree(HNodeType HuffNode[],int n,Bowen a[])
{
    int i,j,m1,m2,x1,x2,temp1;char temp2;
    for(i=0;i<2*n-1;i++)  
    { 
        HuffNode[i].letter=NULL;
        HuffNode[i].weight=0;
        HuffNode[i].parent=-1;
        HuffNode[i].lchild=-1;
        HuffNode[i].rchild=-1;
    }
    for(i=0;i<n-1;i++)
      for(j=i+1;j<n-1;j++) 
        if(a[j].num>a[i].num)
        {
            temp1=a[i].num;a[i].num=a[j].num;a[j].num=temp1;
            temp2=a[i].s;a[i].s=a[j].s;a[j].s=temp2;}
    for(i=0;i<n;i++)
    {
        HuffNode[i].weight=a[i].num;
        HuffNode[i].letter=a[i].s;}
    for(i=0;i<n-1;i++)   /*构造哈夫曼树*/
    {
        m1=m2=MAXVALUE;
        x1=x2=0;
        for(j=0;j<n+i;j++)  /*找出的两棵权值最小的子树*/
        {   
            if(HuffNode[j].parent==-1&&HuffNode[j].weight<m1)
            { 
                m2=m1;x2=x1;
                m1=HuffNode[j].weight;  x1=j;
            }
            else if(HuffNode[j].parent==-1&&HuffNode[j].weight<m2)
            {
                m2=HuffNode[j].weight;
              x2=j;
            }
     } 
      /*将找出的两棵子树合并为一棵子树*/
     HuffNode[x1].parent=n+i;HuffNode[x2].parent=n+i;
     HuffNode[n+i].weight=HuffNode[x1].weight+HuffNode[x2].weight;
     HuffNode[n+i].lchild=x1; HuffNode[n+i].rchild=x2;
    }
}
/*生成哈夫曼编码*/
void HuffmanCode(int n,Bowen a[])
{ 
    HNodeType HuffNode[MAXNODE];
    HCodeType HuffCode[MAXLEAF],cd;
    int i,j,c,p;
    char code[10]={'q','w','e','r','t','q','w','y','u','o'},*m;
    HuffmanTree(HuffNode,n,a); /*建立哈夫曼树*/
    for(i=0;i<n;i++)            /*求每个叶子结点的哈夫曼编码*/
    {
        cd.start=n-1;
        c=i;
        p=HuffNode[c].parent;
        while(p!=-1)           /*由叶结点向上直到树根*/
        {
            if(HuffNode[p].lchild==c) 
                cd.bit[cd.start]=0;
            else 
                cd.bit[cd.start]=1;
        cd.start--;
        c=p;
        p=HuffNode[c].parent;}
       for(j=cd.start+1;j<n;j++) /*保存求出的每个叶结点的哈夫曼编码和编码的起始位*/
         HuffCode[i].bit[j]=cd.bit[j];
       HuffCode[i].start=cd.start;
    }
    
     printf("输入的哈夫曼编码是:\n");
     for(i=0;i<10;i++) {code[i]=NULL; printf("%s",code[10]);  m=code;  
     c=2*n-2;}
     printf("\n");
     printf("输出哈夫曼译码:\n");
     while(*m!=NULL) 
     {
         if(*m=='0')
         {
             c=i=HuffNode[c].lchild;
             if(HuffNode[c].lchild==-1&&HuffNode[c].rchild==-1)
             {
                 printf("%c",HuffNode[i].letter);
                 c=2*n-2;
             }
         }

    if(*m=='1')
    {
        c=i=HuffNode[c].rchild;
        if(HuffNode[c].lchild==-1&&HuffNode[c].rchild==-1)
        {
            printf("%c",HuffNode[i].letter);c=2*n-2;
        }
    }
             m++;
}
     printf("\n");
}
int main(void)
{ 
    Bowen data[30];
    char c[10]={'q','w','e','r','t','q','w','y','u','o'},*p;
    int i,j,count=0;
    printf("\n 输入的一些字符是:");
    for(j=0;j<10;j++) 
    {
        printf("%c",c[j]);
    }
    
    for(i=0;i<30;i++)
    { 
        data[i].s=NULL;
        data[i].num=0;}
        p=c;
        while(*p) 
        {
            for(i=0;i<=count+1;i++)
            {
                if(data[i].s==NULL) 
                {
                    data[i].s=*p;data[i].num++;count++;break;
                }
                else if(data[i].s==*p) 
                {
                    data[i].num++;break;
                }
            }
     p++;
        }
    printf("\n");
    
    HuffmanCode(count,data);
    getch();
}

利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。根据哈夫曼编码的原理，根据用户输入的一段文本，请编程实现的哈夫曼编码的编码与解码过程，并给出该段文本的编码结果与解码结果。

注意：1.测试文本可以预先存储在文件中

 2.叶结点的权重直接从文本中统计得出

题目要求附在下面了

好的，麻烦你啦 ，谢谢