【数据结构】哈夫曼压缩软件设计_实验报告正文终稿.pdf

东北大学信息科学与工程学院

数据结构课程设计报告

题目哈夫曼压缩软件设计

课题组长王健

课题组成员张颖刘琪张晓雨

专业名称计算机科学与技术

班级计1307

指导教师杨雷

2015年1月

课程设计任务书

题目：

哈夫曼压缩软件设计

问题描述：

采用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。

利用哈夫曼编码的数据压缩技术，设计文本格式的压缩软件或位图

格式的压缩软件。

设计要求：

设计基于哈夫曼编码的压缩软件。

（1）采用静态链表的二叉树等数据结构的类实现。

（2）创建哈夫曼树。

（3）哈夫曼编码和译码。

（4）源码、编码和压缩后的信息均以文件形式保存。

（5）软件时间和空间性能分析。

（6）基于哈夫曼编码的位图压缩软件设计（可选）。

指导教师签字：

年月日

-1-

目录

1课题概述4

1.1课题任务4

1.2课题原理4

1.3相关知识4

2需求分析5

2.1课题调研5

2.2用户需求分析5

3方案设计5

3.1总体功能设计5

3.2数据结构设计6

3.3函数原型设计6

3.4主算法设计7

3.5用户界面设计9

4方案实现12

4.1开发环境与工具12

4.2程序设计关键技术12

4.3个人设计实现（按组员分工）

4.3.1王健设计实现12

4.3.2张颖设计实现17

4.3.3刘琪设计实现20

4.3.4张晓雨设计实现22

5测试与调试25

5.1个人测试（按组员分工）25

5.1.1王健测试25

5.1.2张颖测试26

5.1.3刘琪测试27

-2-

5.1.4张晓雨测试31

5.2组装与系统测试32

5.3系统运行32

6课题总结33

6.1课题评价33

6.2团队协作33

6.3下一步工作33

6.4个人设计小结（按组员分工）33

6.4.1王健设计小结33

6.4.2张颖设计小结34

6