文件压缩与解压缩实践—计算机毕业设计

1、毕业设计(论文)文件压缩与解压缩实践论文作者姓名：申请学位专业：申请学位类别：指导教师姓名（职称）：论文提交日期：文件压缩与解压缩实践摘 要随着人们对数据的大量需求以及计算机使用时间的增加，计算机磁盘上的文件越来越大，越来越多。如何让有限的磁盘空间容纳更多的数据成为需要解决的问题。一方面，高速发展的存储技术以提高磁盘容量来解决这样的需求，但随着网络环境下数据传递的产生以及带宽的限制，大容量数据问题日益突出。在这两种需求的推动下，对数据压缩的需求产生了。人们可以将文件在不改变其本身的条件下，将其以更小的占用空间存储，并且在需要的时候将文件恢复成原有的样子，这就是压缩目的。本论文主要研究文件的无损

2、压缩技术，并简要介绍了文件压缩的分类、几种常用的无损压缩格式和常用的压缩算法。运用LZ77字典算法、懒惰匹配算法和Huffman编码算法，使用Java语言在Jbuilder2006环境下设计了使用GZIP算法对文件压缩与解压缩的实现程序。用户可以根据自己的需求，使用此程序方便地对文件进行压缩或者解压缩操作。关键词：压缩；解压缩；GZIP；JavaPractice of File Compression and DecompressionAbstractAs the great demand for data and the using time of computer are increasi

3、ng, computer files on the disk grow more and more. How to make the limited disk space to store more data has became a problem crying out for solutions. On one hand, the rapid development of storage technology that can increase the disk capacity, can meet such demand. However, with the emergence of d

4、ata transmission in a network environment and the bandwidth limitations, the problem of large-capacity data is increasingly prominent. With the promotion of both demands, the need for data compression and decompression is generated. People can store a file with a smaller storage space without changi

5、ng the files own condition, and can restore the file; that is the purpose of data compression and decompression. This treatise principally research file lossless compression, otherwise, briefly introduced classification of file compression, some general lossless compression format and general compre

6、ssion algorithm. A procedure within algorithm called GZIP were designed for file compression and decompression in Java language under the circumstances of Jbuilder2006,which used LZ77 dictionary algorithm, lazy match algorithm and Huffman coding algorithm. Users could use this procedure compress or

7、decompress files expediently according to their demand.Key words: Compression; Decompression; GZIP; Java目 录论文总页数：21页1引言11.1课题背景11.2国内外现有的研究成果12压缩与解压缩程序分析22.1需求分析22.2使用的算法理论22.2.1LZ77算法简介22.2.2Huffman算法简介32.2.3GZIP算法原理分析42.3开发环境43总体设计43.1程序功能模块53.2模块分析与流程图53.2.1压缩模块53.2.2解压缩模块63.3程序中各个类的初步定义74详细设计和实现

8、84.1压缩的程序流程84.2解压缩的程序流程94.3主函数代码104.3.1gzip压缩模块代码104.3.2ungzip解压缩模块代码114.4程序界面设计125软件系统测试175.1运行环境175.2测试方法175.3测试结果175.3.1使用程序对txt文件压缩175.3.2使用程序对bmp图象文件压缩185.3.3使用程序对doc文件压缩18结 论18参考文献19致 谢20声 明211 引言1.1 课题背景随着科学技术的进步，信息技术越来越广泛地应用到社会的各个行业和领域，互联网深刻地改变着人们的生活方式，推动着人类文明的进步。伴随着信息技术的普及和发展，互联网技术覆盖了社会政治、经

9、济、文化、生产的各个领域，这种普及日常生活和工作更加的方便、文化娱乐方式更加的多样化。但是，在信息技术的飞速发展下，文件的信息量不断增加的背景下，文件的存储和拷贝要求能够保持数据的意思不变的情况下缩小容量，这就需要有压缩与解压缩来实现这个过程。本论文通过对一种压缩与解压缩方法的实践，对这种算法的实现过程进行研究。1.2 国内外现有的研究成果文件压缩格式现在已有许多种，最流行的有如下几种：ZIP：我们可以利用WinZip对ZIP文件进行解压、释放等操作，还可以用它来处理ARJ、ARC、CAB、LZH等多种不同格式的压缩文件，从而大大地方便了用户的操作。RAR：是一种高效快速的文件压缩格式，但不被

10、大多数文件压缩程序支持，WinRAR是在Windows下处理RAR格式文件的最好工具。ARJ：由DOS下曾经红极一时的压缩软件ARJ压缩而成的文件格式，它具有功能强大、压缩率高等优点。到了现在的Windows时代，它已经没有了往日的辉煌。CAB：是Windows 98新增的一种特殊压缩文件格式，主要用于对有关软件安装盘中的文件进行压缩，其特点是压缩率非常高(可能是目前最高的)，但一经压缩就不能再进行任何增加、删除、替换等修改，也就是说它的压缩包具有“只读”属性。我们也可使用WinZip对CAB压缩包进行操作。UU/UUE：汉字编码方式，它们原本是Unix系统中使用的一种编码方式，后来被改写到D

11、OS中，我们在传送中文邮件时只须事先使用该方式进行编码，此后就能顺利通过只能处理7位编码的邮件服务器，从而解决了汉字的传输问题。ACE：一种新式的压缩程序，压缩比很高。以上的压缩格式是可逆的，在解压缩之后，可以将被压缩的文件还原成以前未压缩的文件。另外还有一种不可逆的压缩格式，如MP3、MPEG、JPG等音频、视频、图像格式的文件都采用了这种压缩技术，从理论上来说它们也应该算压缩文件，不过它们所采用的压缩方式与前面讲的并不相同，这里简单地介绍一下：JPEG：JPEG 全名为 Joint Photographic Experts Group，它是一个在国际标准组织(ISO)下从事静态影像压缩标准

12、制定的委员会。它制定出了第一套国标静态影像压缩标准：ISO 10918-1 就是我们俗称的JPEG了。由于JPEG优良的品质，使得它在短短的几年内就获得极大的成功，目前网站上80%的影像都是采用JPEG的压缩标准。JPEG 2000：正式名称为“ISO 15444”，同样是由JPEG组织负责制定。JPEG 2000与传统JPEG最大的不同，在于它放弃了JPEG所采用的以离散余弦转换为主的区块编码方式，而改以小波转换为主的多解析编码方式。其压缩率比JPEG高约30%左右，同时支持有损和无损压缩，无损压缩对保存一些重要图片十分有用。MP3：MP3全称是MPEG 1 Layer 3，是一种高性能的声

13、音压缩编码方案，它可以做出超小“体积”的音乐文件，大小只是原始音频数据的1/10到1/12。但人耳听起来，效果却没有太大差异。MPEG：MPEG是Moving Pictures Experts Group(动态图像专家组)的缩写。现在使用的有4个版本：MPEG-1、MPEG-2、MPEG-3、MPEG-4。2 压缩与解压缩程序分析2.1 需求分析文件的压缩与解压缩，要能方便地进行，要完成的功能包括压缩功能，解压缩功能，选择文件路径，选择操作方案，选择新文件保存路径。此程序还要在压缩成功后显示被压缩文件的大小，并对非法操作给出提示。用户可以选择文件进行压缩或解压缩操作，并选择生成保存路径，默认的

14、保存路径为原文件目录，压缩的生成文件以原文件加.gzip后缀命名，在解压缩操作中，若输入文件不是gzip格式的压缩文件，则提示gzip文件格式不对。程序的基本设计原则有：方便性原则、功能实用性原则和开放性原则等。程序设计时采用较好的压缩技术，能保证文件压缩的压缩比和可恢复性，确保程序有较长的生命周期。本程序的总体目标是实现文件压缩与解压缩的便捷操作，因此需要有便捷的操作界面。2.2 使用的算法理论2.2.1 LZ77算法简介这一算法是由Jacob Ziv和Abraham Lempel于 1977 年提出，所以命名为LZ77。这种算法模型也被称为“滑动字典”模型或“滑动窗口”模型。压缩的模型如图

15、1：图1 压缩中的LZ77算法模型图在最远匹配位置和当前处理位置之间是可以用来查找匹配的“字典”区域，随着压缩的进行，“字典”区域从待压缩文件的头部不断地向后滑动，直到达到文件的尾部，短语式压缩也就结束了。解压缩的模型如图2：图2 解压缩中的LZ77算法模型图2.2.2 Huffman算法简介David Albert Huffman（哈夫曼/赫夫曼/霍夫曼）在MIT攻读博士学位期间于1952年提出了一种从下到上的编码方法，现在被称为Huffman编码，它是一种统计最优的变码长符号编码，让最频繁出现的符号具有最短的编码。Huffman编码的过程具体编码步骤为：(1)将符号按概率从小到大顺序从左至

16、右排列叶节点；(2)连接两个概率最小的顶层节点来组成一个父节点，并在到左右子节点的两条连线上分别标记0和1；(3)重复步骤2，直到得到根节点，形成一棵二叉树；(4)从根节点开始到相应于每个符号的叶节点的0/1串，就是该符号的二进制编码。由于符号按概率大小的排列既可以从左至右、又可以从右至左，而且左右分枝哪个标记为0哪个标记为1是无关紧要的，所以最后的编码结果可能不唯一，但这仅仅是分配的代码不同，而代码的平均长度是相同的。编码式压缩利用各个单字节使用频率不一样的倾向，使定长编码变为不定长编码，给使用频率高的字节更短的编码，使用频率低的字节更长的编码，起到压缩的效果。由于Huffman编码为根结点

17、到叶子结点路径上的0和1的序列，而一个叶子结点的路径不可能是另一个叶子结点路径的前缀，因此一个Huffman编码不可能为另一个Huffman编码的前缀，这就保证了Huffman编码是可以区分的。由于用Huffman算法建立起来的树总是一棵最优二叉树，因此这又让Huffman编码能够实际应用到压缩中。2.2.3 GZIP算法原理分析GZIP使用deflate算法进行压缩。zlib，以及图形格式png，使用的压缩算法也是deflate算法。GZIP对于要压缩的文件，首先使用LZ77算法的一个变种进行压缩，对得到的结果再使用Huffman编码的方法（GZIP根据情况，选择使用静态Huffman编码或

18、者动态Huffman编码）进行压缩。LZ77算法和Huffman编码结合起来，就是deflate算法的根本实现方法，也就是GZIP的压缩原理。懒惰匹配（lazy match）是GZIP中对LZ77算法的改进，实现过程如下：在压缩过程中，对于当前字节开始的串，寻找到了最长匹配之后，GZIP并不立即决定使用这个串进行替换。而是看看这个匹配长度是否满意，如果匹配长度不满意，而下一个字节开始的串也有匹配串的话，那么GZIP就找到下一个字节开始的串的最长匹配，看看是不是比现在这个长。这就是懒惰匹配。如果比现在这个长的话，将不使用现在的这个匹配。如果比现在这个短的话，将确定使用现在的这个匹配。发现第二次匹

19、配的匹配长度大，就不使用第一次的匹配串。如果直接使用第一次匹配的话，有可能将错过更长的匹配串。在满足懒惰匹配的前提条件下，懒惰匹配不限制次数，一次懒惰匹配发现了更长的匹配串之后，仍会再进行懒惰匹配，如果这次懒匹配，发现了更长的匹配串，那么上一次的懒匹配找到的匹配串就不用了。进行懒惰匹配是有条件的。进行懒惰匹配必须满足两个条件，第一，下一个处理字节开始的串，要有匹配串，如果下一个处理字节开始的串没有匹配串的话，那么就确定使用当前的匹配串，不进行懒惰匹配。第二，当前匹配串的匹配长度，GZIP不满意，也就是当前匹配长度小于max_lazy_match（max_lazy_match在固定的压缩级别下，

20、有固定的值）。2.3 开发环境使用JBuilder2006进行程序开发。JBuilder是一个可视化JAVA开发工具。它是在Java2平台上开发商业应用程序、数据库、发布程序的优秀工具。它支持J2EE，所以程序员可以快速的转换企业版Java应用程序。使用此开发工具可以实现程序的可视化。3 总体设计系统总体结构设计是系统设计过程中及其重要的一步，对系统的技术层次，开发过程，功能实现及开发成本方面具有重大的影响。系统总统结构设计应尽可能的考虑人机关系，环境条件以及算法的可行性等的联系，使系统每个部分都能协调适应。本实验论证是基于GZIP算法理论体系的，因此使用的压缩方法是参照GZIP算法的。GZI

21、P算法理论体系主要包含三个内容：LZ77算法，Huffman算法，懒惰匹配算法。因此在设计过程中要注意如何实现这三个算法并且将其结合起来。3.1 程序功能模块根据设计思路，文件的压缩和解压缩是两个相反的操作，程序可分为GZIP压缩模块、UNGZIP压缩模块。现在设计出功能结构图如图3。压缩与解压缩程序压缩程序解压缩程序图3 功能结构图3.2 模块分析与流程图分析程序的总体流程图可以以图4来表示：NY图4 总体流程图3.2.1 压缩模块压缩模块的实现流程为：（1）打开要压缩的文件，使用字典算法扫描文件统计文件使用的字符集并统计每个字符集的使用次数。（2）根据扫描的结果构建文件字符集的Huffma

22、n树。（3）由文件的Huffman树求字符集中各字符的编码，形成Huffman编码表。（4）建立压缩文件。（5）将要压缩文件的字符集大小和文件的大小写入压缩文件。将字符集的Huffman树写入压缩文件，供解压缩时使用。（6）从文件中读取一个字符集，查Huffman编码表，得到它的Huffman编码。按位流放入压缩文件的写缓冲区。（7）检查压缩文件的写缓冲区，如果已满一个字节，写入压缩文件，如果要压缩的文件没有达到文件的结尾，转到步骤6。（8）关闭要压缩文件和压缩文件画出流程图如图5：图5图5 压缩模块流程图3.2.2 解压缩模块解压缩模块的实现流程为：（1）打开压缩文件，读取字符集字符个数和文

23、件的字节数。读入文件的Huffman树。（2）建立解压缩文件。（3）读入一个字节的编码，用Huffman树得到字符，将字符写入解压缩文件，如果编码已用完，就读取下一个字节，如此重复，直到读取压缩文件的全部编码。（4）关闭压缩文件和解压缩文件。画出流程图如图6：图6 解压缩模块流程图3.3 程序中各个类的初步定义为了完成此程序，应当设计一个接口，十四个类，和二个异常处理类。其中接口：Checksum。类：Adler32；CRC32；CheckedInputStream；CheckedOutputStream；Deflater；DeflaterOutputStream；GZIPInputStrea

24、m；GZIPOutputStream；Inflater；InflaterInputStream；ZipEntry；ZipFile；ZipInputStream；ZipOutputStream。异常索引：DataFormatException；ZipException。各个类的简单介绍如表1：表1：程序各个类的作用条目类型描述Checksum接口被类Adler32和CRC32实现的接口Adler32类使用Alder32算法来计算Checksum数目CheckedInputStream类一个输入流，保存着被读取数据的ChecksumCheckedOutputStream类一个输出流，保存着被读取数

25、据的ChecksumCRC32类使用CRC32算法来计算Checksum数目Deflater类使用ZLIB压缩类，支持通常的压缩方式，程序核心类DeflaterOutputStream类一个输出过滤流，用来压缩Deflater格式数据GZIPInputStream类一个输入过滤流，读取GZIP格式压缩数据GZIPOutputStream类一个输出过滤流，读取GZIP格式压缩数据Inflater类使用ZLIB压缩类，支持通常的解压方式，程序核心类InflaterInputStream类一个输入过滤流，用来解压Inflater格式的压缩数据ZipEntry类存储ZIP条目ZipFile类从ZIP文

26、件中读取ZIP条目ZipInputStream类一个输入过滤流，用来读取ZIP格式文件中的文件ZipOutputStream类一个输出过滤流，用来向ZIP格式文件口写入文件DataFormatException异常类抛出一个数据格式错误ZipException异常类抛出一个ZIP文件4 详细设计和实现4.1 压缩的程序流程压缩程序的实现过程中，涉及到很多类的调用，除了压缩有关的类，还有IO类。对于IO类的调用不考虑的情况下，各个压缩功能类的调用流程（如图7）：（1）主程序gzip调用输出过滤流GZIPOutputStream，读取GZIP格式压缩数据，压缩开始。（2）GZIPOutputStr

27、eam调用CRC32来计算Checksum的数目。（3）在CRC32返回结果后，GZIPOutputStream调用Deflater压缩类来进行压缩。在Deflater类的调用过程中，实现了对数据的压缩字符集确定与编码，也就是实现了LZ77算法、懒惰匹配与Huffman编码的结合。（4）建立压缩文件，调用DeflaterOutputStream来压缩Deflater格式数据。CRC32GZIPOutputStreamgzipDeflaterDeflaterOutputStreamChecksum图7 压缩类的调用顺序图这些过程的操作是不能离开IO类的，所以实现这些过程的前提是要有数据流输入，也

28、就是调用FileInputStream，打开需压缩文件作为文件输入流；在以上的流程完毕之后，调用FileOutputStream类建立压缩文件输出流，最终形成压缩后的文件。4.2 解压缩的程序流程在解压缩的实现过程中，各个类的调用关系（如图8）：（1）主程序ungzip调用GZIPInputStream，读取GZIP格式压缩数据，解压缩开始。（2）GZIPInputStream调用CRC32来计算Checksum的数目。（3）在CRC32返回结果后，调用CheckedInputStream保存被读取数据的Checksum，同时调用Inflater进行解压缩。（4）在Inflater解压缩过程中

29、，如果数据格式错误，则调用DataFormatException；如果没有数据格式错误，则调用InflaterInputStream来解压Inflater格式的压缩数据。GZIPInputStreamCheckedInputStreamChecksumCRC32ChecksumungzipInflaterInputStreamInflaterDataFormatExceptionZipException图8 解压缩类的调用顺序图4.3 主函数代码4.3.1 gzip压缩模块代码压缩模块要完成的就是将文件读入以后进行压缩，再将压缩后的数据写入一个新的文件，其部分代码如下：public class

30、 gzip public static void main(String args) if (args.length !=2) System.out.println("Usage:java gzip "); System.exit(1); try /打开需压缩文件作为文件输入流 FileInputStream fin=new FileInputStream(args0); /建立压缩文件输出流 FileOutputStream fout=new FileOutputStream(args1); /建立gzip压缩输出流 GZIPOutputStream gzout=new

31、GZIPOutputStream(fout); byte buf=new byte1024;/设定读入缓冲区尺寸 int num; while (num=fin.read(buf) != -1) gzout.write(buf,0,num); gzout.close();/关闭流,必须关闭所有输入输出流.保证输入输出完整和释放系统资源. fout.close(); fin.close(); catch(IOException e) System.out.println(e); 4.3.2 ungzip解压缩模块代码解压缩模块要完成的就是将文件读入以后进行解压缩，再将解压缩后的数据写入一个新的文

32、件，其部分代码如下：public class ungzip public static void main(String args) if (args.length !=2) System.out.println("Usage:java ungzip "); System.exit(1); try /建立gzip压缩文件输入流 FileInputStream fin=new FileInputStream(args0); /建立gzip解压工作流 GZIPInputStream gzin=new GZIPInputStream(fin); /建立解压文件输出流 FileOu

33、tputStream fout=new FileOutputStream(args1); byte buf=new byte1024; int num; while (num=gzin.read(buf,0,buf.length) != -1) fout.write(buf,0,num); gzin.close(); fout.close(); fin.close(); catch(IOException e) System.out.println(e); 4.4 程序界面设计为了让用户能便捷地进行压缩与解压缩的操作，还要对程序加入一个可视化界面。其外观如图9：图9 gzip压缩与解压缩程序界

34、面用户首先选择需要操作的文件，若要将被操作文件的生成文件保存到原文件所在目录，可以跳过选择输出文件夹操作。如图10：图10 gzip压缩与解压缩程序选择文件界面在选择好文件以后，用户根据自己的需要，点击压缩或者解压按钮，操作便完成。其部分代码如下：public class gzipJFrame extends javax.swing.JFrame implements ActionListener File file=null;File dir=null;private JToggleButton jToggleButton1;private JMenu jMenu1;private JMen

35、uItem jMenuItem1;private JLabel jLabel2;private JLabel jLabel1;private JMenuItem jMenuItem2;private JMenuBar jMenuBar1;private JToggleButton jToggleButton2;private static final String initstate="请先选择文件"JFileChooser chooserfile=new JFileChooser();JFileChooser chooserDir=new JFileChooser();p

36、rivate JMenuItem jMenuItem3;/* Auto-generated main method to display this JFrame*/public static void main(String args) gzipJFrame inst = new gzipJFrame();inst.setVisible(true);public gzipJFrame() super();initGUI();private void initGUI() try this.setTitle("gzip压缩与解压缩");this.setLocation(280,

37、240);AnchorLayout thisLayout = new AnchorLayout();getContentPane().setLayout(thisLayout);setDefaultCloseOperation(WindowConstants.DISPOSE_ON_CLOSE);jLabel2 = new JLabel();getContentPane().add(jLabel2, new AnchorConstraint(775, 995, 953, 22, AnchorConstraint.ANCHOR_REL, AnchorConstraint.ANCHOR_REL, A

38、nchorConstraint.ANCHOR_REL, AnchorConstraint.ANCHOR_REL);jLabel2.setPreferredSize(new java.awt.Dimension(322, 21);jLabel1 = new JLabel();jLabel1.setText(initstate);getContentPane().add(jLabel1, new AnchorConstraint(182, 910, 419, 64, AnchorConstraint.ANCHOR_REL, AnchorConstraint.ANCHOR_REL, AnchorCo

39、nstraint.ANCHOR_REL, AnchorConstraint.ANCHOR_REL);jLabel1.setPreferredSize(new java.awt.Dimension(280, 28);jMenuBar1 = new JMenuBar();setJMenuBar(jMenuBar1);jMenuBar1.setPreferredSize(new java.awt.Dimension(331, 19);jMenu1 = new JMenu();jMenuBar1.add(jMenu1);jMenu1.setText("文件");jMenuItem1

40、 = new JMenuItem();jMenu1.add(jMenuItem1);jMenuItem1.setText("打开");jMenuItem1.addActionListener(this);jMenuItem3 = new JMenuItem();jMenu1.add(jMenuItem3);jMenuItem3.setText("u8f93u51fau6587u4ef6u5939");jMenuItem3.addActionListener(this);jMenuItem2 = new JMenuItem();jMenu1.add(jMe

41、nuItem2);jMenuItem2.setText("退出");jMenuItem2.addActionListener(this);jToggleButton2 = new JToggleButton();getContentPane().add(jToggleButton2, new AnchorConstraint(538, 720, 716, 530, AnchorConstraint.ANCHOR_REL, AnchorConstraint.ANCHOR_REL, AnchorConstraint.ANCHOR_REL, AnchorConstraint.AN

42、CHOR_REL);jToggleButton2.setText("u89e3u538b");jToggleButton2.setPreferredSize(new java.awt.Dimension(63, 21);jToggleButton2.addActionListener(this);jToggleButton1 = new JToggleButton();getContentPane().add(jToggleButton1, new AnchorConstraint(538, 361, 716, 170, AnchorConstraint.ANCHOR_RE

43、L, AnchorConstraint.ANCHOR_REL, AnchorConstraint.ANCHOR_REL, AnchorConstraint.ANCHOR_REL);jToggleButton1.setText("u538bu7f29");jToggleButton1.setPreferredSize(new java.awt.Dimension(63, 21);jToggleButton1.addActionListener(this);pack();this.setSize(339, 164); catch (Exception e) e.printSta

44、ckTrace();/* （非 Javadoc） * see java.awt.event.ActionListener#actionPerformed(java.awt.event.ActionEvent) */public void actionPerformed(ActionEvent arg0) / TODO 自动生成方法存根if(arg0.getSource()=jToggleButton1)String save=""if(dir!=null)save=dir.getAbsolutePath()+"/"+file.getName()+&quo

45、t;.gzip"elsesave=file.getName()+".gzip"gzip g=new gzip(file.getAbsoluteFile(),save,jLabel2); /System.out.println(dir.getAbsolutePath()+"/"+file.getName();if(arg0.getSource()=jToggleButton2)String save=""if(dir!=null)save=dir.getAbsolutePath()+"/"+file.get

46、Name().replaceAll("gzip","");elsesave=file.getName().replaceAll("gzip","");if(file.getName().lastIndexOf("gzip")>0) ungzip g=new ungzip(file.getAbsoluteFile(),save); jLabel2.setText("状态：解压成功");elsejLabel2.setText("状态：gzip文件格式不对"

47、;);if(arg0.getSource()=jMenuItem1)int state =chooserfile.showOpenDialog(null); file=chooserfile.getSelectedFile(); /System.out.println(file.getName();if(arg0.getSource()=jMenuItem3)chooserDir.setFileSelectionMode(JFileChooser.DIRECTORIES_ONLY);int state =chooserDir.showOpenDialog(null); dir=chooserD

48、ir.getSelectedFile(); /System.out.println(dir.getAbsolutePath();if(arg0.getSource()=jMenuItem2)System.exit(0);if(file!=null)jLabel1.setText("请选择对: "+file.getName()+" 文件的操作:");5 软件系统测试5.1 运行环境在安装了JAVA虚拟机的操作平台下即可使用。我用的是在WINDOWS XP上安装的JAVA虚拟机，版本为jdk1.5.0_06。对于环境变量的配置：JAVA_HOME=C:Pro

49、gram FilesJavajdk1.5.0_06CLASSPATH=C:Program FilesJavajdk1.5.0_06libdt.jar;.;PATH=C:Program FilesJavajdk1.5.0_06bin;%JAVA_HOME%bin5.2 测试方法测试过程中，先测试非法操作程序是否提醒，再对程序的压缩与解压缩是否可逆，也就是是否可以恢复文件进行测试，另外对比本程序与现在最流行的压缩软件WINRAR的压缩率。5.3 测试结果5.3.1 使用程序对txt文件压缩对一个名为test.txt，大小为42.4KB的文本文档进行压缩与解压缩，压缩生成的文件为test.txt.g

50、zip。执行方式和结果如图11所示：图11 程序压缩演示再将这个压缩后的文件解压缩为testRecover.txt。执行方式和结果如图12所示：图12 程序解压缩演示解压缩后的文件与原文件大小一致，并且打开对比也是一致的，这说明程序功能上是可以实现的。计算其压缩率大约为43%，而WINRAR的压缩率也是大约43%。若对一个非gzip压缩格式的文件进行解压缩，则会得到如图13的提示：图13 程序异常演示5.3.2 使用程序对bmp图象文件压缩对一个名为test.bmp，大小为218KB的图像文件进行压缩与解压缩，再将这个压缩后的文件解压缩为testRecover.bmp。解压缩后的文件与原文件大

51、小一致，并且打开对比也是一致的，这说明程序功能上是可以实现的。计算其压缩率大约为77%，而WINRAR的压缩率是大约60%。5.3.3 使用程序对doc文件压缩对一个名为test1.doc，大小为4938KB的Word文档进行压缩与解压缩，再将这个压缩后的文件解压缩为test1Recover.doc。解压缩后的文件与原文件大小一致，并且打开对比也是一致的，这说明程序功能上是可以实现的。计算其压缩率大约为83%，而WINRAR的压缩率是大约82%。结 论本程序功能不很复杂，程序的设计和实现是笔者在辅导老师的指导下完成的。笔者在了解和熟悉了GZIP算法的基础上，运用JAVA这一编程语言在Jbuil

52、der环境下，完成了本程序。程序可以对.bmp、.txt、.doc等文件进行比较高效的压缩。通过该毕业设计的编程工作，使我对数据压缩的原理有了一定的认识，同时我也对JAVA编程设计有了一定的了解。通过这个项目设计，可以看到算法的重要性。在本项目中，字符编码的算法有多种，如果选择不当，文件的压缩比会非常低，这就无法起到文件压缩的作用，编写的程序也就没有应用价值，因此选择一个好的算法是项目设计成功的必要条件，对此应予以高度的重视。本程序的安全性、压缩率与易操作性都比不过WINRAR。在以后的日子里，随着我技术的提高和思想的成熟，我定会进一步修改和完善，提高它的安全性、压缩率与易操作性。参考文献1

53、Mark美,Nelson美.数据压缩技术原理与范例M.北京：科学出版社,1995。2 JIURL.Gzip源码详解OL.CSDN网站. 3 郑阿奇.Java实用教程M.北京：电子工业出版社,2005。4 沈耀,郝萍,李扬.JBuilder基础开发篇M.北京：清华大学出版社,2005。5 娄不夜,王利.面向对象的程序设计与JAVAM.北京：清华大学出版社,2004。6 吴乐南.数据压缩的原理与应用M.北京：电子工业出版社,1995。7 袁玫,袁文.数据压缩技术及其应用M.北京：电子工业出版社,1995。8 戴善荣.数据压缩M.西安：西安电子科技大学出版社,2005。致 谢本文是在叶安胜老师和何林

54、波老师的热情关心和指导下完成的，他们渊博的知识和严谨的治学作风使我受益匪浅，对顺利完成本课题起到了极大的作用。在此向他表示我最衷心的感谢！在论文完成过程中，本人还得到了徐利容同学的热心帮助，本人向他们表示深深的谢意！最后向在百忙之中评审本文的各位专家、老师表示衷心的感谢！作者简介：姓 名：袁渊 性别：男出生年月：1985年5月 民族：汉族E-mail:wanglinyy声 明本论文的工作是 2007年2月至2007年6月在成都信息工程学院网络工程系完成的。文中除了特别加以标注地方外，不包含他人已经发表或撰写过的研究成果，也不包含为获得成都信息工程学院或其他教学机构的学位或证书而使用过的材料。除非另有说明，本文的工作是原始性工作。关于学位论文使用权和研究成果知识产权的说明本人完全了解成都信息工程学院有关保管使用学位论文的规定，其中包括：（1）学校有权保管并向有关部门递交学位论文的原件与复印件。（2）学校可以采用影印、缩印或其他复制方式保存学位论文。（3）学校可以学术交流为目的复制、赠送和交换学位论文。（4）学校可允许学位论文被查阅或借阅。（5）学校可以公布学位论文的全部或部分内容（保密学位论文在解密后遵守此规定）。除非另有科研合同和其他法律文书的制约，本论文的科研成果属于成都信息工程学院。特此声明！ 毕业设计(论文)文件压缩与解压缩实践论文作者姓名