哈夫曼压缩软件设计-实验报告正文终稿

东北大学信息科学与工程学院数据结构课程设计报告题目 哈夫曼压缩软件设计课题组长 王健 课题组成员 张颖 刘琪 张晓雨专业名称 计算机科学与技术班级 计 1307指导老师 杨雷2025 年 1 月课程设计任务书目录题目：哈夫曼压缩软件设计问题描述：采纳哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。利用哈夫曼编码的数据压缩技术，设计文本格式的压缩软件或位图格式的压缩软件。设计要求：设计基于哈夫曼编码的压缩软件。（1）采纳静态链表的二叉树等数据结构的类实现。（2）创建哈夫曼树。（3）哈夫曼编码和译码。（4）源码、编码和压缩后的信息均以文件形式保存。（5）软件时间和空间性能分析。（6）基于哈夫曼编码的位图压缩软件设计（可选）。 指导老师签字：年 月 日1 课题概述 41.1 课题任务 41.2 课题原理 41.3 相关知识 42 需求分析 52.1 课题调研 52.2 用户需求分析53 方案设计 53.1 总体功能设计53.2 数据结构设计63.3 函数原型设计63.4 主算法设计73.5 用户界面设计94 方案实现 124.1 开发环境与工具 124.2 程序设计关键技术124.3 个人设计实现（按组员分工）4.3.1 王健设计实现124.3.2 张颖设计实现174.3.3 刘琪设计实现204.3.4 张晓雨设计实现 225 测试与调试 255.1 个人测试（按组员分工）255.1.1 王健测试 255.1.2 张颖测试 265.1.3 刘琪测试 275.1.4 张晓雨测试315.2 组装与系统测试 325.3 系统运行 326 课题总结 336.1 课题评价 336.2 团队协作 336.3 下一步工作336.4 个人设计小结（按组员分工） 336.4.1 王健设计小结336.4.2 张颖设计小结346.4.3 刘琪设计小结346.4.4 张晓雨设计小结 347 附录 A 课题任务分工 35A-1 课题程序设计分工 35A-2 课题报告分工36 附录 B 课题设计文档（光盘） 37B-1 源程序代码（*.H，*.CPP）37B-2 工程与可执行文件）37 附录 C 用户操作手册（可选） 37C.1 运行环境说明37C.2 操作说明371 课题概述1.1 课题任务采纳哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。利用哈夫曼编码对文本或图像进行数据压缩，设计数据压缩软件。【设计要求】设计基于哈夫曼编码的压缩软件。（1）采纳静态链表的二叉树等数据结构。（2）创建哈夫曼树。（3）哈夫曼编码和译码。（4）源码、编码和压缩后的信息均以文件形式保存。（5）其它完善性功能。1.2 课题原理1.2.1 哈夫曼树：哈夫曼树又称最优二叉树，是...