哈夫曼编码.doc

#include #include #include #define MAX 99999#define N 27 /定义最多节点个数#define M 2*N-1 /中间节点个数typedef structint weight;int parent;int lchild;int rchild;HTNode,*HuffmanTreeM+1; /因为零号单元不适用typedef char *HuffmanCodeN+1;HuffmanCode co; /创建全局变量用于存储HuffmanCodechar CHN;int weightN=64,13,22,32,103,21,15,47,57,1,5,32,20,57,63,15,1,48,51,80,23,8,18,1,16,1;HuffmanTreeht;char word30; /全局变量用于储存键入的内容void Init_CH()int i;CH26=;CH0=A;for(i=1;i26;i+)CHi=A+i;for(i=0;i27;i+)printf(%c,CHi);void select(int *sr,int *sl,int n)int i,point;point=MAX;for(i=0;in;i+)if(hti+1.weightpoint&hti+1.parent=0)*sr=i+1; /*sr是最小的point=ht*sr.weight;ht*sl.parent=1;void InitHuffmanCode()int i,sr,sl;for(i=1;i=N;i+)hti.weight=weighti-1;hti.parent=0;hti.lchild=0;hti.rchild=0;for(i=N+1;i=M;i+)hti.weight=0;hti.parent=0;hti.lchild=0;hti.rchild=0;printf(.初始化完成.n);for(i=N+1;i=M;i+)select(&sr,&sl,i-1);hti.weight=htsr.weight+htsl.weight;htsr.parent=i; htsl.parent=i;hti.lchild=sr;hti.rchild=sl;for(i=1;i=M;i+)printf(%d%dn,hti.parent,i);void CreateHuffmanCode()FILE *trans;int i,start,p,c;char *cd;cd=(char*)malloc(N*sizeof(char);cdN-1=0;for(i=1;i=N;i+)start=N-1;c=i;p=hti.parent;while(p)-start;if(htp.lchild=c)cdstart=0;elsecdstart=1;c=p;p=htp.parent;coi=(char*)malloc(N-start)*sizeof(char);strcpy(coi,&cdstart);printf(%s %dn,coi,i);if(trans=fopen(C:data.txt,w)=NULL)printf(不能打开此文件!);exit(0);fputs(.哈夫曼编码表初始化如下.n,trans);for(i=0;iN;i+)fputc(CHi,trans);fputs( :,trans);fputs(coi+1,trans);fputs(n,trans);fclose(trans);void InputHuffmanWord()FILE *fp;if(fp=fopen(C:stword.txt,w)=NULL)printf(不能打开此文件!);exit(0);printf(请输入以#号结束的大写字母字符串: n);while(strcmp(word,#)!=0)fputs(word,fp);gets(word);fclose(fp);/选择原码输入类型void SelectInputType()system(cls);int point;while(1)printf( 0:从键盘键入编码内容n);printf( 1:从文件中读取编码内容n);printf( 2:退出n);scanf(%d,&point);system(cls);switch(point)case 0:InputHuffmanWord();break;case 1:printf(将编码内容保存在stword.txt文件即可. n);printf(请进行下一步操作! n); break;case 2:printf(已经退出输入编码内容. n);return;default printf(输入错误! n);break;/编码void Huffman_Encod()int p=M,i,flag;FILE *Input,*Output;char ch;if(Output=fopen(C:stword.txt,r)=NULL)printf(不能打开此文件!);exit(0);if(Input=fopen(C:stcode.txt,w)=NULL)printf(不能打开此文件!);exit(0);while(!feof(Output) /遇到输入文件的结束标识flag=0;ch=fgetc(Output); /putchar(ch);for(i=0;iN;i+)if(CHi=ch)fputs(coi+1,Input);flag=1;if(flag=0)fputc(*,Input);fclose(Output);fclose(Input);/译码void Huffman_Decod()FILE *fp,*Input;int p=M,i=0;char ch;if(fp=fopen(C:stcode.txt,r)=NULL)printf(不能打开此文件!);exit(0);if(Input =fopen(C:stword_1.txt,w)=NULL)printf(不能打开此文件!);exit(0);ch = fgetc(fp);while(!feof(fp)if(ch=0)p=htp.lchild;else if(ch =1)p = htp.rchild;else if(ch =*)fputs(*,Input);putchar(ch);elseprintf(输入错误!);if(htp.lchild = 0 & htp.rchild = 0)fputc(CHp-1,Input);putchar(CHp-1);p = M;ch = fgetc(fp);fclose(fp);fclose(Input);printf(n);/译码与源码比较void Compare_word()char ch_1,ch_2;int flag = 1;FILE *origin, *decod;if(origin =fopen(C:stword.txt,r)=NULL)printf(不能打开此文件!);exit(0);if(decod =fopen(C:stword_1.txt,r)=NULL)printf(不能打开此文件!);exit(0);while(!feof(decod)ch_1 = getc(decod);ch_2 = getc(origin);if(ch_1 != *)if(ch_1 != ch_2)flag = 0;fclose(decod);fclose(origin);if(flag = 0)printf(原码与译码不相符!n);elseprintf(原码与译码相符!n);void main()int point;Init_CH();ImitHuffmanCode();CreateHuffmanCode();while(l)printf(.哈夫曼编译器.n);printf(n 0:初始化哈夫曼表n);printf( 1:输入编码内容n);printf( 2:开始编码n);printf( 3:开始译码n);printf( 4:与译码与源码比较n);printf( 5:退出哈夫曼编译器n);scanf(%d,&point);system(cls);switch(point)case 0:printf(哈夫曼表初始化完成! n请进行下一步操作! n); break;case 1:SelectInputType(); break;case 2:Huffman_Encod();printf(编码结束！请进行下一步操作！n);break;case 3:Huffman_Decod();printf(译码结束!已将译码内容存放stword_1.txt!n);printf(请进行下一步操作!n);break;case 4:Compare_word(); break:case 5:printf(已经退出编译器.n); return;default:printf(输入错误!n); break;