郭祎堂哈夫曼树编码20170901.docVIP

科技写作及团队协作能力训练任务书 学院名称： 计算机与信息工程学院 班级名称： 计科对口16 学生姓名： 郭祎堂、姜陈亨、储佳鹏、刘美玲 学 号：2016215163、2016215169、2016215162、2016215176 题 目： 哈夫曼树编码 指导教师： 王正山 起止日期： 2017年8月23日至2017年9月1日  学 院 计算机与信息工程学院 专业 计算机科学与技术（对口） 课程名称 科技写作及团队协作能力训练 题目 哈夫曼树编码 完成期限 2017年8月23日 ~ 2017年9月1日 内 容 及 任 务 一、项目的目的 1．巩固和加深学生对先修课程基本知识的理解，综合这些课程中所学的理论知识，协作完成一个复杂的程序； 2．了解复杂程序的开发流程； 3．根据选题需要，掌握查阅文献的方法； 4．学会应用软件工程思想撰写学年设计报告； 5. 培养学生在复杂程序开发过程中的团队协作能力； 6. 培养学生查阅文献和撰写文档报告的能力。 二、项目任务的主要内容和要求 主要内容： 通过哈夫曼编码对源TXT文件的读入，源文件中包含有几个数以及每个数分别出现的概率，再将对应字符出现的哈夫曼编码输出到目标文件中，同时在运行窗口显示。 要求： 要求用C语言实现，从源文件中读出内容再写入新的文件，在新文件中输出哈夫曼编码。 三、项目设计思路 先从本机的指定位置读取文件中字符数量与出现的频率。然后再读出文件的内容调用生成树函数与编码函数生成哈夫曼编码并计算WPL值。输出到指定位置的文件中以及运行窗口中。 四、具体成果形式和要求 成果形式：程序源码和设计报告。 要求：源码符合编码规范，可读性强，程序运行正确；课程设计报告结构合理，排版规范。 进 度 安 排 起止日期 工作内容 2017年8月23日 布置题目及提出要求 2017年8月24日至 2017年8月27日 分析、设计、实现和测试 2017年8月28日至 2017年9月1日 文献检索和科技写作讲解；撰写课程设计报告；答辩 主 要 参 考 资 料 《数据结构》 文志诚主编 5.7哈夫曼树及其应用 P155~163 《C语言程序设计》（第3版）何钦铭、颜晖主编 12.2.3文件读写 P309~317 指导教 师意见 （签字）： 年 月 日 系主任意见 （签字）： 年 月 日 目 录 1.引言 - 1 - 1.1选题背景和意义 - 1 - 1.2主要内容及成员分工 - 1 - 2 需求分析 - 1 - 2.1用户需求 - 1 - 2.2系统功能图 - 1 - 3 总体设计 - 2 - 3.1功能模块设计 - 2 - 3.2函数设计 - 2 - 4 编码 - 2 - 4.1头文件及结构类型定义 - 2 - 4.2文件的读出 - 2 - 4.3哈夫曼树构造 - 3 - 4.4找出文件中两个最小值 - 4 - 4.5找出文件最小值并标记 - 5 - 4.6哈夫曼树编码 - 6 - 5测试结果 - 7 - 5.1哈夫曼编码生成测试结果 - 7 - 6 结束语 - 8 - 参考文献 - 8 - 致谢 - 8 -  1.引言 1.1选题背景和意义 哈夫曼编码算法在数据结构中是必学的，这个算法十分重要，我们一定要好好掌握这个算法。在实现编码的时候首先进行建立哈夫曼树，建立哈夫曼树还必须要有权值和数据，在文件中读取数据以及权值，然后进行译码和解码的过程。 对于开发者来说可以学到怎样构造哈夫曼树，怎样编写哈夫曼编码，能够提升开发者的C语言编程能力个人思考能力。 1.2主要内容及成员分工 通过对源文件（TXT文件）的读入（源文件中包含有几个数每个数分别出现的概率），再将对应字符出现的哈夫曼编码输出到目标文件中，同时在运行窗口显示。 本组分别有4名成员：分别由姜陈亨编写哈夫曼树构造部分；由郭祎堂编写哈夫曼编码以及主函数的定义等；由储佳鹏编写对文件的读入；由刘美玲编写对目标文件的输出。 1.3 组织结构 第一点：介绍本题的选题背景及意义，主要内容，成员分工；第二点：题目需求分析，构建系统功能图；第三点：系统总体设计，介绍功能模块以及函数设计；第四点：介绍第五点：主要功能函数的代码；第六点：测试运行结果；第七点：做系统总结。 2 需求分析 2.1用户需求 1.从硬盘的指定位置读取文件