求高手帮忙! 是不是我的算法有问题?出不了结果呀!!


#include<iostream.h>
#include<malloc.h>
#include<string>
#define N 129

typedef struct{
 unsigned int weight;
 unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;

typedef char **HuffmanCode;

void Select (HuffmanTree H,int i,unsigned int &s1,unsigned int &s2)
{
 int k=0;
 for(int m=1;m<i;m++){
       if(H[m].parent==0&&H[m].weight<H[m+1].weight) H[0]=H[m];k=m;}
 if(H[i].parent==0&&H[i].weight<H[i-1].weight) {H[0]=H[i];k=i;}
 s1=k;
 for(m=1;m<i||m!=k;m++){
       if(H[m].parent==0&&H[m].weight<H[m+1].weight) H[0]=H[m];k=m;}
 if(H[i].parent==0&&H[i].weight<H[i-1].weight&&i!=s1) {H[0]=H[i];k=i;}
    s2=k;
}

void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n){
 if(n<=1)return;
 int m=2*n-1;
 HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));
 int i=1;
 for(HuffmanTree p=HT;i<=n;++i,++p,++w)
 {(*p).weight=*w;(*p).parent=0;(*p).lchild=0;(*p).rchild=0;}
 for(;i<=m;++i,++p)
 {(*p).weight=0;(*p).parent=0;(*p).lchild=0;(*p).rchild=0;}
 for(i=n+1;i<=m;++i){
  unsigned int s1,s2;
  Select(HT,i-1,s1,s2);
  HT[s1].parent=i;HT[s2].parent=i;
  HT[i].lchild=s1;HT[i].rchild=s2;
  HT[i].weight=HT[s1].weight+HT[s2].weight;
 }
 HC=(HuffmanCode)malloc((n+1)*sizeof(char*));
 char *cd;
 cd=(char*)malloc(n*sizeof(char));
 cd[n-1]='/0';
 for(i=1;i<=n;++i){
  int start=n-1;
  for(int c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent)
   if(HT[f].lchild==c) cd[--start]='0';
   else cd[--start]='1';
   HC[i]=(char*)malloc((n-start)*sizeof(char));
   strcpy(HC[i], &cd[start]);
 }
 free(cd);
}

void main(){
    char ch[N];
 int ww[N];
 int n;
 
 HuffmanTree ht;
 HuffmanCode hc;
 cout<<"欢迎使用本哈夫曼编/译码器,请先输入字符及其频度,系统将自动将字符转化为相应哈夫曼编码."<<endl;
    cout<<"请输入你所要编译的字符个数:"<<endl;
 cin>>n;
 if(n>N||n<1) cout<<"超出译码字符个数范围!"<<endl;
 if(n>0&&n<N+1)
 {cout<<"请依次输入需编译的字符(用空格隔开):"<<endl;
 for(int i=1;i<=n;i++){cin>>ch[i];}
 cout<<"请依次输入相应字符的频度(用空格隔开):"<<endl;
 for(i=1;i<=n;i++){cin>>ww[i];}
 int *w=&ww[N];
 HuffmanCoding(ht,hc,w,n);
 for(i=1;i<n+1;i++){cout<<&hc[i]<<endl;}

 }
 
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值