我编了一个赫夫曼编译器的程序,请大家帮我调调。

我编了一个赫夫曼编译器的程序,就是不能运行,我想撞墙请大家帮我调调。谢谢大家
下面是源代码:

typedef struct
{
 unsigned int weight;
 unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;//动态分配数组存储赫夫曼树
typedef char **HuffmanCode;//动态分配数组存储赫夫曼编码表


#include<string.h>
#include<malloc.h>
#include<iostream.h>
#include<stdio.h>

void HuffmanCoding(HuffmanTree& HT,HuffmanCode& HC,int* w,int n)
{//w存放n个字符的权值,构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC
 int m,i,start,s1,s2;
 unsigned int c,f;
 HuffmanTree p;
 char* cd;
 if(n<=1)
  return ;
 m=2*n+1;
 HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));//0号单元为空,从1号开始存放信息
 for(p=HT+1,i=1;i<=n;i++,p++,w++)
 {
  (*p).weight=*w;
  (*p).lchild=(*p).parent=(*p).rchild=0;
 }
 for(;i<=m;++i,++p)
  (*p).lchild=(*p).parent=(*p).rchild=(*p).weight=0;
 //完成二叉树的信息,用教材中的算法,设置两层循环,建立赫夫曼树,
 //算法为依次找出parent是0的叶子节点的最小者,存放在s1,s2中,外层从
 //i=n+1开始,找k=[1...i-1]的权值为最小的节点为新的节点,将已经使用的节点
 //设置parent,lchild,rchild
 for(i=n+1;i<=m;i++)
 {
  for(int k=1;k<i;k++)
  { 
   unsigned mm=65535;    //为方便起见,把mm设置为65535,记录unsigned 所能记录的最大权值    
   if(HT[k].parent!=0)k++;//跳过已访问节点
   if(mm>HT[k].weight)
   {s1=k;mm=HT[k].weight;}
  }
  HT[s1].parent=i;
  HT[i].lchild=s1;
  for(k=1;k<i;k++)
  {
   unsigned nn=65535;   //为方便起见,把s2初值设定为unsigned int所能表示的最大值
   if(HT[k].parent!=0)k++;
   if(nn>HT[k].weight)
   {s2=k;nn=HT[k].weight;}
  }
  HT[s2].parent=i;
  HT[i].rchild=s2;
  HT[i].weight=HT[s1].weight+HT[s2].weight;//赋新生成节点的权值
 }
 //从叶子到根逆向求每个字符的赫夫曼编码
 HC=(HuffmanCode)malloc((n+1)*sizeof(char*));//分配n个字符编码的头指针向量([0]不用)
 cd=(char*)malloc(n*sizeof(char));//分配球编码的工作空间
 cd[n-1]='/0';//编码结束符
 for(i=1;i<=n;i++)
 {//逐个字符求赫夫曼编码
  start=n-1;//编码结束符位置
  for(c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent)//从叶子 到跟逆向求赫夫曼编码,结束条件是f=0即根节点的parent是0
   if(HT[f].lchild==c)
    cd[--start]='0';//左0右1
   else
    cd[--start]='1';
   HC[i]=(char*)malloc((n-start)*sizeof(char));//为第i个字符编码分配空间
   strcpy(HC[i],&cd[start]);//从cd复制编码串到HC
 }
 free(cd);//释放工作空间
}

void main()//从键盘接受权值和权值的个数n,输出依次对应的赫夫曼编码
{
 HuffmanTree HT;
 HuffmanCode HC;
 int *w,n,i;
 cout<<"请输入权值的个数:/n";
 cin>>n;
 w=(int*)malloc(n*sizeof(int));
 cout<<"请依次输入权值:/n";
 for(i=1;i<=n;i++,w++)
  cin>>*w;
 w=w-n;//w回退到开始
 HuffmanCoding(HT,HC,w,n);
 for(i=1;i<=n;i++)
 //cout<<*(HC[i])<<'/n';
 puts(HC[i]);
}


 
   

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值