文件压缩与解压缩实践Java分析.doc

成都信息工程学院 学位论文 文件压缩与解压缩实践 论文作者姓名： 袁渊 申请学位专业： 计算机科学与技术 申请学位类别： 工指导教师姓名（职称）： 论文提交日期： 文件压缩与解压缩实践 摘 要 随着人们对数据的大量需求以及计算机使用时间的增加，计算机磁盘上的文件越来越大，越来越多。如何让有限的磁盘空间容纳更多的数据成为需要解决的问题。一方面，高速发展的存储技术以提高磁盘容量来解决这样的需求，但随着网络环境下数据传递的产生以及带宽的限制，大容量数据问题日益突出。在这两种需求的推动下，对数据压缩的需求产生了。人们可以将文件在不改变其本身的条件下，将其以更小的占用空间存储，并且在需要的时候将文件恢复成原有的样子，这就是压缩目的。论使用J语言在Jbuilder2006环境下。 关键词：压缩；解压缩；GZIP； 目 录 论文总页数：页1 引言 1 1.1 课题背景 1 1.2 国内外现有的研究成果 1 2 压缩与解压缩程序分析 2 2.1 需求分析 2 2.2 使用的算法理论 2 2.2.1 LZ77算法简介 2 2.2.2 Huffman算法简介 3 2.2.3 GZIP算法原理分析 4 2.3 开发环境 4 3 总体设计 4 3.1 程序功能模块 5 3.2 模块分析与流程图 5 3.2.1 压缩模块 5 3.2.2 解压缩模块 6 3.3 程序中各个类的初步定义 7 4 详细设计和实现 8 4.1 压缩的程序流程 8 4.2 解压缩的程序流程 9 4.3 主函数代码 10 4.3.1 gzip压缩模块代码 10 4.3.2 ungzip解压缩模块代码 11 4.4 程序界面设计 12 5 软件系统测试 17 5.1 运行环境 17 5.2 测试方法 17 5.3 测试结果 17 5.3.1 使用程序对txt文件压缩 17 5.3.2 使用程序对bmp图象文件压缩 18 5.3.3 使用程序对doc文件压缩 18 结 论 18 参考文献 19 致 谢 20 声 明 21 引言 课题背景 随着科学技术的进步，信息技术越来越广泛地应用到社会的各个行业和领域，互联网深刻地改变着人们的生活方式，推动着人类文明的进步。伴随着信息技术的普及和发展，互联网技术覆盖了社会政治、经济、文化、生产的各个领域，这种普及日常生活和工作更加的方便、文化娱乐方式更加的多样化但是，在信息技术的飞速发展下，文件的信息量不断增加的背景下，文件的存储和拷贝要求能够保持数据的意思不变的情况下缩小容量，这就需要有压缩与解压缩来实现这个过程。本论文通过对一种压缩与解压缩方法的实践，对这种算法的实现过程进行研究。 国内外现有的研究成果 文件压缩格式现在已有许多种，最流行的有如下几种： ZIP：我们可以利用WinZip对ZIP文件进行解压、释放等操作，还可以用它来处理ARJ、ARC、CAB、LZH等多种不同格式的压缩文件，从而大大地方便了用户的操作。 RAR：是一种高效快速的文件压缩格式，但不被大多数文件压缩程序支持，WinRAR是在Windows下处理RAR格式文件的最好工具。 ARJ：由DOS下曾经红极一时的压缩软件ARJ压缩而成的文件格式，它具有功能强大、压缩率高等优点。到了现在的Windows时代，它已经没有了往日的辉煌。 CAB是Windows 98新增的一种特殊压缩文件格式，主要用于对有关软件安装盘中的文件进行压缩，其特点是压缩率非常高(可能是目前最高的)，但一经压缩就不能再进行任何增加、删除、替换等修改，也就是说它的压缩包具有“只读”属性。我们也可使用WinZip对CAB压缩包进行操作。 UU/UUE：汉字编码方式，它们原本是Unix系统中使用的一种编码方式，后来被改写到DOS中，我们在传送中文邮件时只须事先使用该方式进行编码，此后就能顺利通过只能处理7位编码的邮件服务器，从而解决了汉字的传输问题。 ACE：一种新式的压缩程序，压缩比很高。 以上的压缩格式是可逆的，在解压缩之后，可以将被压缩的文件还原成以前未压缩的文件。另外还有一种不可逆的压缩格式，如MP3、MPEG、JPG等音频、视频、图像格式的文件都采用了这种压缩技术，从理论上来说它们也应该算压缩文件，不过它们所采用的压缩方式与前面讲的并不相同，这里简单地介绍一下： JPEG：JPEG 全名为 Joint Photographic Experts Group，它是一个在国际标准组织(ISO)下从事静态影像压缩标准制定的委员会。它制定出了第一套国标静态影像压缩标准：ISO 10918-1 就是我们俗称的JPEG了。JPEG优良的品质，使得它在短短的几年内就获得极大的成功，目前网站上80%的影像都是采用JPEG的压缩