问题描述
- 哈夫曼编译码器,求大神帮忙看看译码的部分,为什么编译不出来?还有可以帮忙加入一段写入文件的程序吗?
-
#include
#include
#include
#define maxsize 100#define maxsize_1 1000
#define max 100typedef struct
{
char data;
int weight;
int parent;
int lchild;int rchild;
}huffnode;
typedef struct{
char cd[max];int start;
}huffcode;
huffnode ht[2*max];
huffnode * input(){
int i,n;
printf("Enter elem num:");
scanf("%d",&n);ht[0].weight=n;
for(i=1;i<=n;i++)
{
getchar();
printf("%d elem data weight:",i);
scanf("%c%d",&ht[i].data,&ht[i].weight);}
return ht;
}
// huffnode ht[2*max];
huffnode init(){
ht[0].weight=27;
ht[1].data=' ';ht[1].weight=186;
ht[2].data='A';ht[2].weight=64;
ht[3].data='B';ht[3].weight=13;
ht[4].data='C';ht[4].weight=22;
ht[5].data='D';ht[5].weight=32;
ht[6].data='E';ht[6].weight=103;
ht[7].data='F';ht[7].weight=21;
ht[8].data='G';ht[8].weight=15;
ht[9].data='H';ht[9].weight=47;
ht[10].data='I';ht[10].weight=57;
ht[11].data='J';ht[11].weight=1;
ht[12].data='K';ht[12].weight=5;
ht[13].data='L';ht[13].weight=32;
ht[14].data='M';ht[14].weight=20;
ht[15].data='N';ht[15].weight=57;
ht[16].data='O';ht[16].weight=63;
ht[17].data='P';ht[17].weight=15;
ht[18].data='Q';ht[18].weight=1;
ht[19].data='R';ht[19].weight=48;
ht[20].data='S';ht[20].weight=51;
ht[21].data='T';ht[21].weight=80;
ht[22].data='U';ht[22].weight=23;
ht[23].data='V';ht[23].weight=8;
ht[24].data='W';ht[24].weight=18;
ht[25].data='X';ht[25].weight=1;
ht[26].data='Y';ht[26].weight=16;
ht[27].data='Z';ht[27].weight=1;
return ht;
}
void hfmtree(huffnode ht[]){
int i,k,s1,s2,m1,m2,n;n=ht[0].weight;
for(i=0;i<=2*n-1;i++)
ht[i].parent=ht[i].lchild=ht[i].rchild=0;
for(i=n+1;i<=2*n-1;i++)
{
m1=m2=10000;
s1=s2=0;
for(k=0;k<=i-1;k++)
if(ht[k].parent==0)
if(ht[k].weight
{
m2=m1;
s2=s1;
m1=ht[k].weight;
s1=k;
}
else if(ht[k].weight
{
m2=ht[k].weight;
s2=k;
}
ht[s1].parent=i;
ht[s2].parent=i;
ht[i].weight=ht[2].weight+ht[3].weight;
ht[i].lchild=s1;
ht[i].rchild=s2;
}
}
huffcode hcd[max],d;
huffcode *output(huffnode ht[])
{
int i,n,f,c,k,x;
n=ht[0].weight;
for(i=0;i
{
d.start=n+1;
c=i;
f=ht[i].parent;
while(f!=0)
{
if(ht[f].lchild==c)
d.cd[--d.start]='0';
else
d.cd[--d.start]='1';
c=f;
f=ht[f].parent;
}
hcd[i]=d;
}
printf("Input huffman code:n");
for(i=0;i
{
printf("%c:",ht[i].data);
x=hcd[i].start;
for(k=x;k
printf("%c",hcd[i].cd[k]);
printf("n");
}
return hcd;
}
void coding(huffcode hcd[],huffnode ht[])
{
char zw[maxsize],code[maxsize_1];
int i=0,j,k,c_len;
c_len=0;//编码正文初始长度置零
int m,n,x;
char fp1[maxsize],fp2[2*maxsize];
m=0;
printf("Enter a string:");
getchar();
gets(fp1);
n=strlen(fp1);
for(i=0;i
{
for(j=0;j
if(fp1[i]==ht[j].data)
{
x=hcd[j].start;
for(k=x;k
fp2[m++]=hcd[j].cd[k];
}
}
printf("The coding result is:n");
for(i=0;i
printf("%c",fp2[i]);
printf("n");
}
void decoding(huffcode hcd[],huffnode ht[])
{
int i,j,m,k,x,n,w;
char in[maxsize*2],out[maxsize];
printf("Enter code stream:n");
scanf("%s",in);
n=strlen(in);
i=0;m=0;
while(i
{
for(j=0;j
{
x=hcd[j].start;
for(k=x,w=i;k
if(in[w]!=hcd[j].cd[k])
break;
if(k>ht[0].weight)
{
out[m++]=ht[j].data;
break;
}
}
i=w;
}
for(i=0;i<m;i++)
printf("%c",out[i]);
printf("n");
}
int main ()
{
int select;
huffnode * ht;
huffcode * hcd;
ht=init();
hfmtree(ht);
hcd=output(ht);
do
{
printf("**********n");
printf("0. 退出n");
printf("1. 编码n");
printf("2. 译码n");
scanf("%d",&select);
if(select==0){
printf("Thank you use the software!n");
exit(1);
}
if(select==1)
coding(hcd,ht);else if(select==2) decoding(hcd,ht); }while(1); return 0 ;
}