书生vs雨辰 2015-12-13 04:16 采纳率: 0%
浏览 1666
已结题

哈夫曼编译码器,求大神帮忙看看译码的部分,为什么编译不出来?还有可以帮忙加入一段写入文件的程序吗?

#include
#include
#include
#define maxsize 100

#define maxsize_1 1000
#define max 100

typedef 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 ;

}

  • 写回答

1条回答 默认 最新

报告相同问题?

悬赏问题

  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能