课程设计(论文)任务书
学院
专业
班
哈夫曼编码压缩解压缩软件
一、课程设计(论文)题目
二、课程设计(论文)工作自 2007 年 1 月 8 日起至 2007 年 1 月 12 日止。
三、课程设计(论文) 地点:
四、课程设计(论文)内容要求:
1.本课程设计的目的
15 栋软件学院计算机室
1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结
构、存储结构和操
作实现算法,以及它们在程序中的使用方法。
2、使学生掌握软件设计的基本内容和设计方法,并培养学生进行规范化
软件设计的能力。
3、使学生掌握使用各种计算机资料和有关参考资料,提高学生进行程序
设计的基本能力。
2.课程设计的任务及要求
1)基本要求:
1. 分析题目,查阅相关资料;
2. 算法设计、数据结构设计;
3. 编写代码并调试;
4. 完成课程设计报告。
2)创新要求:
在基本要求达到后,可进行创新设计,如对。
3)课程设计论文编写要求
(1)要按照书稿的规格打印誊写毕业论文
(2)论文包括目录、绪论、正文、小结、参考文献、谢辞、附录等
(3)毕业论文装订按学校的统一要求完成
4)答辩与评分标准:
(1)完成问题的解决方法分析:20 分;
(2)算法思想(流程):20 分;
(3)数据结构:20 分;
(4)测试数据:20 分
(5)回答问题:20 分。
5)参考文献:
- 1 -
6)课程设计进度安排
内容
天数
地点
学生签名:
年 月 日
课程设计(论文)评审意见
(1)完成问题分析(20 分):优( )、良( )、中( )、一般( )、差
( );
(2)算法思想 (20 分):优( )、良( )、中( )、一般( )、差( );
(3)数据结构 (20 分):优( )、良( )、中( )、一般( )、差( );
(4)测试数据 (20 分):优( )、良( )、中( )、一般( )、差( );
(5)回答问题 (20 分):优( )、良( )、中( )、一般( )、差( );
(6)格式规范性及考勤是否降等级:是( )、否( )
评阅人: 赵海霞 职称: 讲师
年 月 日
- 2 -
目 录
目 录......................................................................- 3 -
正 文......................................................................- 4 -
一、问题描述.................................................................- 4 -
二、基本要求.................................................................- 5 -
三、测试数据.................................................................- 6 -
四、算法思想.................................................................- 7 -
五、模块划分.................................................................- 9 -
六、数据结构...............................................................- 10 -
七、源程序...................................................................- 13 -
八、测试情况...............................................................- 37 -
- 3 -
正 文
一、问题描述
描述要求编程解决的问题。
拿到题目的时候,便选择了利用哈夫曼编码实现压缩解压缩这个
项目,最初的感觉是比较“好玩”。
就现实生活中的 WinZip、WinRAR 等压缩软件的功能来看,最起
码要实现压缩与解压缩任务,在此基础之上,可以在压缩率上有一定
的改进,可以尝试加入一些优化算法,减小文件体积,而且也可以在
界面以及操作上,有所改进。
- 4 -
二、基本要求
给出程序要达到的具体的要求。
要求:
1. 界面友好,具有良好的可操作性,设计人性化;
2. 具有压缩功能,而且对于压缩的对象不限制,可以用于所有
的文档、图片等,同时,也要求有一定的实用性,可以压缩
文件,减小文件体积;
3. 具有解压缩功能,在有了压缩功能之后,肯定要有解压缩功
能,一方面,方便编程中的错误定位和检验压缩的正确与否,
同时,也提高了软件的实用性,扩大了适用范围。
- 5 -
三、测试数据
设计测试数据,或具体给出测试数据。要求测试数据能全面地测试所
设计程序的功能。
因为是对所有的计算机数据都是有用的,目前并未发现不可编码
的数据流,但为了测试方便,一般使用小于 1M 的文件进行测试,同
时,对于不同文件格式,因为有些格式已经压缩过,所以,压缩率有
较大的差距,所以建议使用文本文档进行测试。
- 6 -
四、算法思想
- 7 -
- 8 -