《哈夫曼编码译码课程设计》报告.doc

计算机与信息工程系 《实践环节名称》报告 专业：计算机科学与技术 班级：******** 学号：********* 姓名：杨明英 报告完成日期 ：2011/6/10 指导教师：*** 评语： 成绩： 批阅教师签名： 批阅时间： 目录 1．问题描述……………………………………………………………1 2．基本要求……………………………………………………………1 3．数据结构……………………………………………………………1 4．总体设计……………………………………………………………1 5．详细设计……………………………………………………………2 5.1主函数 void main() ………………………………………………………2 5.2建立文件 void jianliwenjian()…………………………………………3 5.3输入原文 void luruyuanwen()…………………………………………4 5.4创建哈夫曼树 void chuangjian()………………………………………5 5.5编码 void bianma()……………………………………………………6 5.6对哈夫曼码译码 void yiwen()…………………………………………7 5.7保存译文 void baocunyiwen()……………………………………………8 5.8输出原文 void duquyuanwen() …………………………………………9 5.9输出原文编码 void duqubianma()…………………………………………10 5.10输出译文 void duquyiwen()……………………………………………11 6．测试与调试…………………………………………………………11 7．源程序清单…………………………………………………………8 8．实验心得……………………………………………………………28 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 28 问题描述 打开一篇英文文章，统计该文章中每个字符出现的次数，然后以它们作为权值，设计一个哈夫曼编/译码系统。 基本要求 以每个字符出现的次数为权值，建立哈夫曼树，求出哈夫曼编码，对文件yuanwen中的正文进行编码，将结果存到文件yiwen中，再对文件yiwen中的代码进行译码，结果存到textfile中。 数据结构 char CH[N]; //记录原文字符数组 char YW[N]; //记录译文字符数组 typedef char * Hcode[m+1]; //存放哈夫曼字符编码串的头指针的数组 typedef struct { char a; int num; }dangenode; //记录单个字符的类别和出现的次数 typedef struct { dangenode b[m]; int tag; }jilunode; //统计原文出现的字符种类和数量 typedef struct node //静态三叉的哈夫曼树的定义 { int weight; //结点的权值 int parent; //双亲的下标 int Lchild; //左孩子结点的下标 int Rchild; //右孩子结点的下标 }htnode,hn[M+1]; // hn是结构数组类型，0号单元不用 总体设计 功能函数模块划分 void main() //主函数 void jianliwenjian() //建立存储原文的文件yuanwen void luruyuanwen() //通过程序录入原文到文件yuanwen中 void min_2(hn ht,int n,int *tag1,int *tag2) //选择权值较小的两个结点 void chuangjian(jilunode * jilu,hn ht) //建立哈夫曼树 void bianma(jilunode * jilu