哈夫曼编码压缩解压缩软件.doc

1 - 课程设计(论文)任务书 　学院　 　　专业 　 　班　　　 一、课程设计(论文)题目　　 哈夫曼编码压缩解压缩软件 　　 二、课程设计(论文)工作自 2007 年1月 8 日起至 2007 年 1月 12 日止。 三、课程设计(论文) 地点: 15栋软件学院计算机室 四、课程设计(论文)内容要求： 1．本课程设计的目的 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）参考文献： 6）课程设计进度安排 内容 天数　　　　　 　地点 学生签名： 年 月 日 课程设计(论文)评审意见 ??（1）完成问题分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）算法思想　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）数据结构　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）测试数据 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 赵海霞 职称： 讲师 年 月 日目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc156231382 目 录 PAGEREF _Toc156231382 \h - 3 - HYPERLINK \l _Toc156231383 正 文 PAGEREF _Toc156231383 \h - 4 - HYPERLINK \l _Toc156231384 一、问题描述 PAGEREF _Toc156231384 \h - 4 - HYPERLINK \l _Toc156231385 二、基本要求 PAGEREF _Toc156231385 \h - 5 - HYPERLINK \l _Toc156231386 三、测试数据 PAGEREF _Toc156231386 \h - 6 - HYPERLINK \l _Toc156231387 四、算法思想 PAGEREF _Toc156231387 \h - 7 - HYPERLINK \l _Toc156231388 五、模块划分 PAGEREF _Toc156231388 \h - 9 - HYPERLINK \l _Toc156231389 六、数据结构 PAGEREF _Toc156231389 \h - 10 - HYPERLINK \l _Toc156231390 七、源程序 PAGEREF _Toc156231390 \h - 13 - HYPERLINK \l _Toc156231391 八、测试情况 PAGEREF _Toc156231391 \h - 37 - 正 文 一、问题描述 描述要求编程解决的问题。 拿到题目的时候，便选择了利用哈夫曼编码实现压缩解压缩这个项目，最初的感觉是比较“好玩”。 就现实生活中的WinZip、WinRAR等压缩软件的功能来看，最起码要实现压缩与解压缩任务，在此基础之上，可以在压缩率上有一定的改进，可以尝试加入一些优化算法，减小文件体积，而且也可以在界面以及操作上，有所改进。  二、基本要求 给出程序要达到的具体的要求。 要求： 界面友好，具