資源描述:
《畢業(yè)論文范文——文件壓縮與解壓縮實(shí)踐》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、文件壓縮與解壓縮實(shí)踐摘要隨著人們對(duì)數(shù)據(jù)的大量需求以及計(jì)算機(jī)使用時(shí)間的增加,計(jì)算機(jī)磁盤上的文件越來越大,越來越多。如何讓有限的磁盤空間容納更多的數(shù)據(jù)成為需要解決的問題。一方面,高速發(fā)展的存儲(chǔ)技術(shù)以提高磁盤容量來解決這樣的需求,但隨著網(wǎng)絡(luò)環(huán)境下數(shù)據(jù)傳遞的產(chǎn)生以及帶寬的限制,大容量數(shù)據(jù)問題日益突出。在這兩種需求的推動(dòng)下,對(duì)數(shù)據(jù)壓縮的需求產(chǎn)生了。人們可以將文件在不改變其本身的條件下,將其以更小的占用空間存儲(chǔ),并且在需要的時(shí)候?qū)⑽募謴?fù)成原有的樣子,這就是壓縮目的。本論文主要研究文件的無損壓縮技術(shù),并簡(jiǎn)要介紹了文件壓縮的
2、分類、幾種常用的無損壓縮格式和常用的壓縮算法。運(yùn)用LZ77字典算法、懶惰匹配算法和Huffman編碼算法,使用Java語(yǔ)言在Jbuilder2006環(huán)境下設(shè)計(jì)了使用GZIP算法對(duì)文件壓縮與解壓縮的實(shí)現(xiàn)程序。用戶可以根據(jù)自己的需求,使用此程序方便地對(duì)文件進(jìn)行壓縮或者解壓縮操作。關(guān)鍵詞:壓縮;解壓縮;GZIP;JavaPracticeofFileCompressionandDecompressionAbstractAsthegreatdemandfordataandtheusingtimeofcomputerare
3、increasing,computerfilesonthediskgrowmoreandmore.Howtomakethelimiteddiskspacetostoremoredatahasbecameaproblemcryingoutforsolutions.Ononehand,therapiddevelopmentofstoragetechnologythatcanincreasethediskcapacity,canmeetsuchdemand.However,withtheemergenceofdata
4、transmissioninanetworkenvironmentandthebandwidthlimitations,theproblemoflarge-capacitydataisincreasinglyprominent.Withthepromotionofbothdemands,theneedfordatacompressionanddecompressionisgenerated.Peoplecanstoreafilewithasmallerstoragespacewithoutchangingthe
5、file’sowncondition,andcanrestorethefile;thatisthepurposeofdatacompressionanddecompression.Thistreatiseprincipallyresearchfilelosslesscompression,otherwise,brieflyintroducedclassificationoffilecompression,somegenerallosslesscompressionformatandgeneralcompress
6、ionalgorithm.AprocedurewithinalgorithmcalledGZIPweredesignedforfilecompressionanddecompressioninJavalanguageunderthecircumstancesofJbuilder2006,whichusedLZ77dictionaryalgorithm,lazymatchalgorithmandHuffmancodingalgorithm.Userscouldusethisprocedurecompressord
7、ecompressfilesexpedientlyaccordingtotheirdemand.Keywords:Compression;Decompression;GZIP;Java目錄論文總頁(yè)數(shù):21頁(yè)1引言11.1課題背景11.2國(guó)內(nèi)外現(xiàn)有的研究成果12壓縮與解壓縮程序分析22.1需求分析22.2使用的算法理論22.2.1LZ77算法簡(jiǎn)介22.2.2Huffman算法簡(jiǎn)介32.2.3GZIP算法原理分析42.3開發(fā)環(huán)境43總體設(shè)計(jì)43.1程序功能模塊53.2模塊分析與流程圖53.2.1壓縮模塊53.2.2
8、解壓縮模塊63.3程序中各個(gè)類的初步定義74詳細(xì)設(shè)計(jì)和實(shí)現(xiàn)84.1壓縮的程序流程84.2解壓縮的程序流程94.3主函數(shù)代碼104.3.1gzip壓縮模塊代碼104.3.2ungzip解壓縮模塊代碼114.4程序界面設(shè)計(jì)125軟件系統(tǒng)測(cè)試175.1運(yùn)行環(huán)境175.2測(cè)試方法175.3測(cè)試結(jié)果175.3.1使用程序?qū)xt文件壓縮175.3.2使用程序?qū)mp圖象文件壓縮185.3.3使用