西工大数据结构报告哈夫曼树编码译码资料.docVIP

《数据结构》实验报告 一．实验题目 编写一个程序，实现哈夫曼树的编码和译码。 二．程序设计 (一) 需求分析Case有三种情况： 输出权值表； 哈夫曼树的编码： 输入要编码的字母； 以表格形式输出哈夫曼树； 输出每个字符的哈夫曼编码； 结束； 哈弗曼树的译码： 建立哈夫曼树： （1）输入要编码的字母； （2）以表格形式输出哈夫曼树； （3）输出每个字符的哈夫曼编码； （4）结束； （2） 将哈夫曼编码翻译为字母： （1）输入哈弗曼编码； （2）输出翻译结果； （3）结束； （3）结束。 2．基本操作。 typedef struct{ int weight; int parent,lchild,rchild; }HTNode,*HuffmanTree; 操作结果：动态分配数组储存哈夫曼树。 typedef char **HuffmanCode; 操作结果：动态分配数组储存哈夫曼编码表。 void Error(char *message); 操作结果：输出错误的原因。 void HuffmanCoding(HuffmanTree HT,HuffmanCode HC, int *w, int n); 操作结果：对字母进行哈夫曼树的编码。 void Select(HuffmanTree HT, int n,int *s1,int *s2); 操作结果：选择多个节点中权值最小的两个结点 void Decoding(HuffmanTree HT,char Ch[],char letter[],int n); 操作结果：将存在在已知哈夫曼树中的哈夫曼编码翻译为字母。 （三）详细设计typedef struct{ int weight; int parent,lchild,rchild; }HTNode,*HuffmanTree; 操作结果：动态分配数组储存哈夫曼树。 typedef char **HuffmanCode; 操作结果：动态分配数组储存哈夫曼编码表。 2.每个模块的分析： 主程序模块： int main(){ HuffmanTree HT=NULL; HuffmanCode HC=NULL; int *w=NULL; int i,j,n,a; char letter[100],code[500]; //初始化 char 、str1[]={A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z}, str2[]={a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z}; int fnum[]={186,64,13,22,32,103,21,15,47,57,1,2,32,20,57,63,15,1,48,51,80,23,8,18,1,16}; //权值表 printf(请选择要进行的操作：1.显示权值表 2.将字符编码 3.翻译哈夫曼码 \n); scanf(%d,a); switch(a) { case 1: for(i=1;i=26;i++){ //输出权值表 printf(%c %c %d\t\t,str1[i-1],str2[i-1],fnum[i-1]); } printf(\n); break; case 2: printf(请输入要编码的电文：\n); scanf(\n); gets(letter); n=strlen(letter); w=( int *)malloc((n+1)*sizeof( int *)); //创建n+1个单元储存字母的权值 w[0]=0; for(i=1;i=n;i++){ if(letter[i-1]64 letter[i-1]91){ j=1; while (letter[i-1]!=str1[j-1]) { ++j;} w[i]=fnum[j-1]; } //w储存每个字母的权值 if(letter[i-1]96 letter[i-1]123){ j=1; while (letter[i-1]!=str2[j-1]) {++j;} w[i]=fnum[j-1