哈夫曼压缩软件设计-实验报告

东北大学信息科学与工程学院数据结构课程设计报告题目 哈夫曼压缩软件设计课题组长 王健 课题组成员 张颖 刘琪 张晓雨专业名称 计算机科学与技术班级 计 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 测试与调试..................................