C语言程序设计课程计报告——尹航、赵增阳组.docVIP

哈尔滨工业大学学院 20本科《课程设计》报告 项目题目： 班 级： 项目组编号： 班第 组 项目组成员： 姓名 学号 尹航 6123310701 赵增阳 6123310704 指导教师： 开始日期： 20年月日 完成日期： 20年月日 目 录 2012级本科《C语言程序设计课程设计》评价表 I 哈尔滨工业大学课程设计任务书 II 第1部分 项目开发计划 1 第2部分 系统分析 2 第3部分 系统设计 3 第4部分 系统实现及测试 4 第5部分 项目总结 5 参考文献 6 附录 7 2012级本科《课程设计》评价表 题 目 指导老师 项 目 内 容 简 介（0字） 哈夫曼树─即最优二叉树的形式进行数据压缩，特点在于每种字符长度是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低）。项目旨在于提高我们编写程序应用于解决具体问题的能力。 项目的执行分为学习相关介绍性资料、大致编写框架、分工完成具体程序块、共同解决难以完成的程序功能并debug、改善并简化程序细节来提高程序可读性与简约程度五个过程。最终得到的项目成果为可以将文本格式文档中的数据，压缩为哈弗曼编码表示数据文件的程序。 学 号 姓 名 项目组内角色职责 贡献排 平时扣成 绩 尹航 程序编写和精简、50%报告填写 6123310704 赵增阳 程序框架制作和汇总、PPT制作、 50%报告填写 评 委 评 分 评选项 得分 项目规模、技术难度、工作量(20分) 项目文档及报告(20分) 项目实现结果(可运行演示)(20分) 答辨表现(30分) 团队分工与协作情况(10分) 项目总分(100分) 项目评价 项目规模及工作量(□饱满、□达到要求、□不饱满)；项目实现结果 (□良好、□有小问题、□错误较多)；项目文档及报告撰写（□规范、□较规范、□不规范、□未提交）；答辩表示(□优秀、□良好、□一般、□较差) ，团队分工及协作(□很好、□较好、□一般、□较差)。 签字 课程负责人签字 答辩日期: 年月 日 哈尔滨工业大学课程设计任务书 姓 名： 院 （系）：专 业： 班 号： 任务起至日期： 20年月日 至 20年月日 课程设计题目： 项目： 工作量： 工作计划安排： 同组设计者及分工： 第1部分 项目开发计划1.1 项目要完成的工作 （1）根据用户给出的文件（book.txt），将其中的数据压缩为哈弗曼编码表示数据文件。本项目要完成实现此功能程序的制作。 （2）生成字符与哈夫曼编码的对照表，以及用哈夫曼编码表示数据的文件 1.2 项目分工 表 1-2-1 项目分工 赵增阳 1)查找题目的背景与内涵资料 2)编写程序结构主体框架 3)制作展示ppt 尹航 1)确定程序制作思路 2)编写哈夫曼树函数和代码输出函数 3)完成课程设计报告 1.3项目计划安排 表1- 6月3日——6月4日 整理所得到的资料和素材，得出可行的设计方案，并初步写出程序框架 6月4日——6月11日 编写程序主体：哈夫曼树函数，输出函数 6月15日——6月20日 整理并精简代码 6月21日——6月25日 完成课程设计报告、制作展示ppt，准备展示和答辩 第部分 系统1 系统需要的功能与性能 2.1.1 系统需要的功能 （1）可以根据用户给出的文件生成对应的哈夫曼码 （2）根据生成的哈夫曼码压缩用户给出的文件 （3）将生成的哈夫曼码和压缩后的文件分别打印到文件 2.1.2 系统需要的性能 （1）快速生成所需的哈夫曼码； （2）根据生成的哈夫曼码快速无误的压缩指定文件 2.2 系统重点、难点 ·哈夫曼树构建： （1）对哈夫曼树的理解 （2）确定父代和它的两个儿代结点关系与位置的确定 （3）找到合适的变量储存哈夫曼树 （4）根据给定的文章构建哈夫曼树 ·文件输出： （1）确定每个字符对应的哈弗曼编码每一位的值：由子代节点块与其父代 的关系（leftchild or rightchild）来