计算机科学学院
数据结构课程设计
题 目：基于哈夫曼树的文件压缩/解压程序
学生姓名：林华 学 号：121345012021 专 业：计算机科学与技术 班 级：12级（2）班
指导教师姓名及职称：陈明 讲师 起止时间： 2014 年 3 月—— 2014 年 4 月
1 需求分析
1.1课题背景及意义
近年来，随着计算机技术的发展，多媒体计算机技术、计算机网络技术以及现代多媒体通信技术正在向着信息化、高速化、智能化迅速发展。各个领域的应用与发展，各个系统的数据量越来越大，给数据的存储、传输以及有效、快速获取信息带来了严重的障碍。数据压缩技术能够比较有效地解决这个问题。
还有在最近几年中兴起的物联网和云计算都是对海量的数据进行处理和传输的，如果不对数据进行压缩，那么数据传输所需的带宽要求就很高，物理成本上也随之上升。所以说数据压缩在计算机通信中占有很重要的位置，且涉及领域多，应用广泛，与我们的生活息息相关。
1.2课题要求
1.2.1．实现一个基于哈夫曼树的文件压缩程序和文件解压程序。 1.2.2.压缩程序能输入源文件进行压缩，输出压缩文件；
1.2.3．解压程序读入压缩文件，根据相应的哈夫曼编码解压还原 ，得到对应的源文件。
1.2.4．可选做：求出压缩率；打印哈夫曼树；对文件夹压缩；图形图形化窗口操作界面。
1.3任务和要求 1.3.1选择1时：
输入一个待压缩的文本文件名称(可带路径)。 如:D:\\1\\XXX.txt
压缩文件名称= D:\\1\\XXX.zip 1.3.2选择2时：
输入一个待解压的压缩文件名称(可带路径)。 如:D:\\1\\YYY.txt
解压文件名称=D:\\1\\YYY.zip