哈夫曼文本压缩C语言实现

本文格式为Word版，下载可任意编辑——哈夫曼文本压缩C语言实现/*文件中有些参数定义的比较大，主要是为了适应较大文件的压缩*/#include#include#include

#include//用以删除多余的中间文件#defineM100000000000//最大字符数

intop,co[100];//编码表的扫描指针，简易栈co[]typedefstructHfnode//哈弗曼树结点类型{

intdata;//权值域charzimu;//存储字母

structHfnode*Lson,*Rson,*next;//儿子链域和森林链域

}Hfnode,*Hfptr;

typedefstructsnode//静态数组结点类型{

charc;//字符intf1;//频度}snode;

typedefstructLnode//编码表结点类型{charc;structLnode*next;}Lnode,*Lptr;

voidgotoxy(intx,inty){COORDcoord;coord.X=x;coord.Y=y;

SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),coord);}

voidpaint1(){

inti,j;for(j=0;jc=fgetc(fp)p->next=newLnode;p=p->next;

/*putchar(ch[i]);*/i++;

}

putchar(10);fclose(fp);return(i-1);}

intstat(Lptrp,snodech2[],intnum)//统计函数{

inti,j,last=0;for(i=0;ic)j++;if(j==last){}

ch2[j].c=p->c;ch2[j].f1=1;last++;

elsech2[j].f1++;p=p->next;}

return(last);}

voidorder(snodech2[],intn)//冒泡排序{inti,j,k,t;

chara;

for(i=0;idata=M;//构造监视原结点for(i=0;inext=newHfnode;//申请结点

p=p->next;p->Lson=p->Rson=NULL;//做叶节点}

p->zimu=ch2[i].c;

p->data=ch2[i].f1;//读入叶之权wi

p->next=h;//构成循环链returnh;

}

HfptrcreatHftree(Hfptrhead,intn)//构造树{

inti;

Hfptrp,q,r,t1,t2;

for(i=1;inext;//t1,t2指向两棵权最小的树根t2=t1->next;

r->data=t1->data+t2->data;//权值相加r->Lson=t1;//t1,t2做新根r的左右儿子

r->Rson=t2;head->next=t2->next;//从森林中删去t1,t2

q=head;//准备进行有序插入

p=head->next;//p是探寻指针，q是p的前驱while(1)//循环的为r寻觅有序位置

if(p->datadata)

{q=p;p=p->next;}//尚未找到时，继续循环

else{r->next=p;q->next=r;break;}//找到后，插入p}//终止for循环

p=head->next;

deletehead;//删去监视元

return(p);//返回huffman树之根}

//构造完毕

Lptrpop(intlast){}

voidcodelist(Hfptrp,Lnodelist[],intlast,inta)//造编码表的函数{if(p->Lson==NULL}

chartrans(inta[])//8位01整数转换为10进制数{

intj=0,y=0;do

{

y=y+a[j]*(int)pow(2,7-j%8);j++;

list[op].next=pop(last);op++;

return;}

codelist(p->Lson,list,last+1,co[last]=0);codelist(p->Rson,list,last+1,co[last]=1);inti;Lptrhead,p;head=p=newLnode;for(i=0;ic=co[i];

p->next=newLnode;p=p->next;

}

p->c=-1;

return(head);

}while(j%8);return(y);

}

intrestoretree(snodech2[],intnum2,intnum1,charoutfile[])

{}

FILE*out1;inti=0,j=0;

if((out1=fopen(outfile,\{

printf(\文件开启错误！\\n\exit(0);

}

fwrite(fwrite(j=j+4;

for(i=0;ic!=list[j].c)j++;p=list[j].next;i++;

q=q->next;j=0;

while(p->c!=-1p=p->next;

top++;if(top==8)

{fputc(trans(a),out);

top=0;

n++;}}}

if(topLson;elsep=p->Rson;

}

if(!feof(out1)fclose(out2);

DeleteFile(\if(i==-1)return0;elsereturn1;

voidmain(){

intnum1,num2,num3,choice,choice2;charoutfile[30];Lptrstrhead;

snodech2[300];

Lnodelist[3000];//编码表HfptrHfroot,head;do

{gotoxy(25,0);

printf(\小型文本压缩器\\n\

printf(\请输入需要进行的操作：\\n1——压缩；2——解压\\n\strhead=newLnode;op=0;

scanf(\gotoxy(0,3);

if(choice==1)//压缩部分{paint1();//优化界面函数

num1=putdata(strhead);//输入函数，num1记录字符总数num2=stat(strhead,ch2,num1);//统计函数，num2记录叶子数order(ch2,num2);//排序函数

head=inition(num2,ch2);//调用初始化函数

Hfroot=creatHftree(head,num2);//调用造树函数codelist(Hfroot,list,0,0);//造编码表gotoxy(0,8);

scanf(\

gotoxy(0,11);

printf(\请稍后...\

num3=restoretree(ch2,num2,num1,outfile);//存储哈夫曼树

num3=num3+compress(strhead,list,num1,outfile);//压缩函数，num3记录压缩后的字gotoxy(0,11);

printf(\计算压缩率gotoxy(0,13);

符数

}{

elseif(choice==2)//还原部分

paint2();//优化界面函数if(recover(ch2))

printf(\操作成功！\

gotoxy(0,1