《哈夫曼编码译码课程设计》报告VIP专享VIP免费

计算机与信息工程系 《实践环节名称》报告 专业：计算机科学与技术 班级：******** 学号：********* 姓名：*** 报告完成日期 ：2 0 1 1 /6 /1 0 指导教师：*** 评语： 成绩： 批阅教师签名： 批阅时间： 目录 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 1 1. 问题描述 打开一篇英文文章，统计该文章中每个字符出现的次数，然后以它们作为权值，设计一个哈夫曼编/译码系统。 2. 基本要求 以每个字符出现的次数为权值，建立哈夫曼树，求出哈夫曼编码，对文件 yuanwen中的正文进行编码，将结果存到文件 yiwen 中，再对文件 yiwen 中的代码进行译码，结果存到 textfile 中。 3. 数据结构 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;...