哈夫曼编码设计报告.docVIP

西安郵電大學 数据结构设计报告 题 目： 哈夫曼编/译码器 院系名称： 计算机学院 专业名称： 软件工程 班 级： 1003班 学生姓名： 学号（8位）： 指导教师： 曾 艳 设计起止时间：2011年11月28日~2011年12月9日 一. 设计目的 打开一篇英文文章，统计该文章中每个字符出现的次数，然后以它们作为权值，设计一个哈夫曼编/译码系统, 利用哈夫曼编码实现文件的二进制存储再进行二进制的翻译. 二. 设计内容 1.建立哈夫曼树：读入文件SouceFile，统计文件中字符出现的频度，并以这些字符集及其频度作为权值，建立哈夫曼树。 2.编码：利用已建立好的哈夫曼树，获得各个字符的哈夫曼编码，并对正文进行编码，然后输出编码结果，并存入文件CodeFile中。 3.译码：利用已建立好的哈夫曼树将文件CodeFile中的代码进行译码，并输出译码结果，并存入文件DecodeFile中。 三．概要设计 1．功能模块图； void Select(HuffmanTree ht,int n,int *s1,int *s2) void ReadFile() void CrtHuffmanTree(HuffmanTree ht,struct Infor Infor[],int n) void CrtHuffmanCode(HuffmanTree ht,HuffmanCode hc,int n) void WrtCodeFile(struct Infor Infor[],HuffmanCode hc,int n) void WrtDecodeFile(HuffmanCode hc,struct Infor Infor[],int n) 2．各个模块详细的功能描述。 void Select(HuffmanTree ht,int n,int *s1,int *s2) 在哈夫曼树的所有结点中找出双亲值为0，权值最小的两个结点的下标 void ReadFile() 读取文件 void CrtHuffmanTree(HuffmanTree ht,struct Infor Infor[],int n) 哈夫曼树的创建 void CrtHuffmanCode(HuffmanTree ht,HuffmanCode hc,int n) 哈夫曼编码的创建 void WrtCodeFile(struct Infor Infor[],HuffmanCode hc,int n) 把哈夫曼编码写入文件中 void WrtDecodeFile(HuffmanCode hc,struct Infor Infor[],int n) 哈夫曼译码后写入文件 四．详细设计 主函数1．功能函数的调用关系图 主函数 CrtHuffmanTree(ht,Infor,length)WrtDecodeFile(hc,Infor,length)WrtCodeFile(Infor,hc,length)CrtHuffmanCode(ht,hc,length)ReadFile() CrtHuffmanTree(ht,Infor,length) WrtDecodeFile(hc,Infor,length) WrtCodeFile(Infor,hc,length) CrtHuffmanCode(ht,hc,length) ReadFile() 2．各功能函数的数据流程图 3．重点设计及编码 void CrtHuffmanTree(HuffmanTree ht,struct Infor Infor[],int n)/*哈夫曼树的创建*/ { int i,m; int s1,s2; m=2*n-1; for(i=1;i<=n;i++) { ht[i].weight=Infor[i-1].weight; ht[i].LChild=ht[i].RChild=ht[i].parent=0; } for(i=n+1;i<=m;i++) ht[i].weight=ht[i].LChild=ht[i].RChild=ht[i].parent=0; for(i=n+1;i<=m;i++) { Select(ht,i-1,&s1,&s2); ht[i].weight=ht[s1].weight+ht[s2].weight; ht[i].LChild=s1; ht[i].RChild=s2; ht[s1].parent=ht[s2].parent=i; } printf("\n\n哈夫曼