【毕业设计】JAVA文件压缩与解压缩实践(源代码+论文)

最新推荐文章于 2021-12-15 20:14:56 发布

原创

最新推荐文章于 2021-12-15 20:14:56 发布 · 815 阅读

7 ·

CC 4.0 BY-SA版权

文章目录

目录
一、系统设计
二、系统实现
源文件

一、系统设计

系统总体结构设计是系统设计过程中及其重要的一步，对系统的技术层次，开发过程，功能实现及开发成本方面具有重大的影响。系统总统结构设计应尽可能的考虑人机关系，环境条件以及算法的可行性等的联系，使系统每个部分都能协调适应。

本实验论证是基于GZIP算法理论体系的，因此使用的压缩方法是参照GZIP算法的。GZIP算法理论体系主要包含三个内容：LZ77算法，Huffman算法，懒惰匹配算法。因此在设计过程中要注意如何实现这三个算法并且将其结合起来。

3.1程序功能模块
根据设计思路，文件的压缩和解压缩是两个相反的操作，程序可分为GZIP压缩模块、UNGZIP压缩模块。现在设计出功能结构图如图3。
在这里插入图片描述

3.2.1 压缩模块

压缩模块的实现流程为：

（1）打开要压缩的文件，使用字典算法扫描文件统计文件使用的字符集并统计每个字符集的使用次数。

（2）根据扫描的结果构建文件字符集的Huffman树。

（3）由文件的Huffman树求字符集中各字符的编码，形成Huffman编码表。

（4）建立压缩文件。

（5）将要压缩文件的字符集大小和文件的大小写入压缩文件。将字符集的Huffman树写入压缩文件，供解压缩时使用。

（6）从文件中读取一个字符集，查Huffman编码表，得到它的Huffman编码。按位流放入压缩文件的写缓冲区。

（7）检查压缩文件的写缓冲区，如果已满一个字节，写入压缩文件，如果要压缩的文件没有达到文件的结尾，转到步骤6。

（8）关闭要压缩文件和压缩文件
在这里插入图片描述
3.2.1 解压缩模块

解压缩模块的实现流程为：

（1）打开压缩文件，读取字符集字符个数和文件的字节数。读入文件的Huffman树。

（2）建立解压缩文件。

（3）读入一个字节的编码，用Huffman树得到字符，将字符写入解压缩文件，如果编码已用完，就读取下一个字节，如此重复，直到读取压缩文件的全部编码。

（4）关闭压缩文件和解压缩文件。
在这里插入图片描述
3.1程序中各个类的初步定义
为了完成此程序，应当设计一个接口，十四个类，和二个异常处理类。其中

接口：Checksum。

类：Adler32；CRC32；CheckedInputStream；CheckedOutputStream；Deflater；DeflaterOutputStream；GZIPInputStream；GZIPOutputStream；Inflater；InflaterInputStream；ZipEntry；ZipFile；ZipInputStream；ZipOutputStream。

异常索引：DataFormatException；ZipException。

二、系统实现

压缩程序的实现过程中，涉及到很多类的调用，除了压缩有关的类，还有IO类。对于IO类的调用不考虑的情况下，各个压缩功能类的调用流程（如图7）：

（1）主程序gzip调用输出过滤流GZIPOutputStream，读取GZIP格式压缩数据，压缩开始。

（2）GZIPOutputStream调用CRC32来计算Checksum的数目。

（3）在CRC32返回结果后，GZIPOutputStream调用Deflater压缩类来进行压缩。在Deflater类的调用过程中，实现了对数据的压缩字符集确定与编码，也就是实现了LZ77算法、懒惰匹配与Huffman编码的结合。

（4）建立压缩文件，调用DeflaterOutputStream来压缩Deflater格式数据。
在这里插入图片描述
这些过程的操作是不能离开IO类的，所以实现这些过程的前提是要有数据流输入，也就是调用FileInputStream，打开需压缩文件作为文件输入流；在以上的流程完毕之后，调用FileOutputStream类建立压缩文件输出流，最终形成压缩后的文件。