文件压缩与解压缩实践——毕业论文

《文件压缩与解压缩实践——毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、，这就是压缩目的。本论文主要研究文件的无损压缩技术，并简要介绍了文件压缩的分类、几种常用的无损压缩格式和常用的压缩算法。运用LZ77字典算法、懒惰匹配算法和Huffman编码算法，使用Java语言在Jbuilder2006环境下设计了使用GZIP算法对文件压缩与解压缩的实现程序。用户可以根据自己的需求，使用此程序方便地对文件进行压缩或者解压缩操作。关键词：压缩；解压缩；GZIP；JavaPracticeofFileCompressionandDecompressionAbstractAsthegreatdemandfordataandtheusingtimeofcomput

3、erareincreasing,computerfilesonthediskgrowmoreandmore.Howtomakethelimiteddiskspacetostoremoredatahasbecameaproblemcryingoutforsolutions.Ononehand,therapiddevelopmentofstoragetechnologythatcanincreasethediskcapacity,canmeetsuchdemand.However,withtheemergenceofdatatransmissioninanetworkenvir

4、onmentandthebandwidthlimitations,theproblemoflarge-capacitydataisincreasinglyprominent.Withthepromotionofbothdemands,theneedfordatacompressionanddecompressionisgenerated.Peoplecanstoreafilewithasmallerstoragespacewithoutchangingthefile’sowncondition,andcanrestorethefile;thatisthepurposeofd

5、atacompressionanddecompression.Thistreatiseprincipallyresearchfilelosslesscompression,otherwise,brieflyintroducedclassificationoffilecompression,somegenerallosslesscompressionformatandgeneralcompressionalgorithm.AprocedurewithinalgorithmcalledGZIPweredesignedforfilecompressionanddecompress

6、ioninJavalanguageunderthecircumstancesofJbuilder2006,whichusedLZ77dictionaryalgorithm,lazymatchalgorithmandHuffmancodingalgorithm.Userscouldusethisprocedurecompressordecompressfilesexpedientlyaccordingtotheirdemand.Keywords:Compression;Decompression;GZIP;Java目录论文总页数：21页1引言11.1课题背景11.2国内外现有

7、的研究成果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详细设计和实现84.1压缩的程序流程84.2解压缩的程序流程94.3主函数代码104.3.1gzip压缩模块代码104.3.2ungzip解压缩模块代码114.4程序界面设计125软件系统测试175.1运行