哈夫曼及译码问题.docVIP

西安郵電學课程 目： 哈夫曼编码 院系名称： 计算机学院 专业名称： 软件工程 班 级： 1101班 学生姓名： 付添 学号（8位）： 指导教师： 李培 设计起止时间：2012年月日~20年月日一. 设计目的 1.更好的理解哈夫曼树及其应用； 2.利用哈夫曼算法可以缩短指令字的长度，减少程序的总长度增加指令所能表示 的操作信息和地址信息； 3．通过对哈夫曼算法的设计使得我们对有关哈夫曼的知识更加了解，扩展了个人 的知识层面，加深了对算法学习的兴趣。 设计内容 主要包括哈夫曼树的创建，哈夫曼的编码过程，解码过程以及将编码和解码的信息最后存入到文件中的过程。 三．概要设计 1．功能模块图； 调用 \ 2．各个模块详细的功能描述。 （1）creat(a);//哈夫曼树的创建 1.打开SouceFile.TXT源文件，定义变量w[]用来统计总的字符个数，定义标记量j来记录形同字符出现次数，最后w[]中的值为每个字符出现的次数，即权值。 2.在此函数中调用select()函数，用来寻找森林中权值最小的两个结点， select()函数得到的两个权值分别作为左右孩子，将他们的权值和作为其双亲结点的权值，利用for（）循环，得到哈夫曼树。 （2）tthufmtree(a);//哈夫曼树的编码过程 将得到的哈夫曼树中的左孩子用0标记，右孩子用1标记；从叶子结点向上倒推,利用while循环为第i个编码分配空间，最后将编码复制到hc[i]中，释放空间。并将编码存入文件中，根据系统提示选择yes可看出平均码长。直观的表示了压缩。 （3）yima(a);//哈夫曼译码及其文件显示 从文件中读出要译码的信息根据哈夫曼树进行译码操作，并将解码后信息存入DeCodeFile.TXT文件中，并显示出来。 四．详细设计 1．功能函数的调用关系图 2．各功能函数的数据流程图 3．重点设计及编码 typedef struct { char data; int weight; int parent; int lchild; int rchild; }htnode,hfmtree[M+1]; typedef char *hfmtcode[N+1]; //哈夫曼树的编码 void tthfmtcode(hfmtree ht,hfmtcode hc,int n) { FILE *pf; char name[20]; int i,c,p,start; char *cd; cd=(char *)malloc((n+1)*sizeof(char)); cd[n-1]=\0; for(i=1;i=n;i++) { start=n-1; c=i; p=ht[i].parent; while(p!=0) { --start; if(ht[p].lchild==c) cd[start]=0; else cd[start]=1; c=p; p=ht[p].parent; } hc[i]=(char*)malloc((n-start)*sizeof(char)); strcpy(hc[i],cd[start]); } printf(输入要编码的文件名n); scanf(%s,name); if((pf=fopen(name,w))==NULL) { printf(文件打开失败\n); return ; } for(i=1;i=n;i++) { printf(%c %s\n,ht[i].data,hc[i]); fprintf(pf,%s,hc[i]); } printf(编码结果已存入%s\n,name); free(cd); fclose (pf); printf(是否求出平均码长，输入yes继续,输入no跳出\n); char s3[20]; float s4[N]; float sum=0.0,sum1=0.0; scanf(%s,s3); for(i=1;i=n;i++) sum+=ht[i].weight; for(i=0;i=n;i++) s4[i]=ht[i].weight/sum*1.0; if(strcmp(s3,yes)==0) { for(i=1;i=n;i++) sum1+=s4[i]*strlen(hc[i]); printf(该文