文件壓縮與解壓縮實(shí)踐—計(jì)算機(jī)畢業(yè)設(shè)計(jì)(論文)

《文件壓縮與解壓縮實(shí)踐—計(jì)算機(jī)畢業(yè)設(shè)計(jì)(論文)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、畢業(yè)設(shè)計(jì)(論文)文件壓縮與解壓縮實(shí)踐論文作者姓名：申請學(xué)位專業(yè)：申請學(xué)位類別：指導(dǎo)教師姓名（職稱）：論文提交日期：文件壓縮與解壓縮實(shí)踐摘要隨著人們對數(shù)據(jù)的大量需求以及計(jì)算機(jī)使用時(shí)間的增加，計(jì)算機(jī)磁盤上的文件越來越大，越來越多。如何讓有限的磁盤空間容納更多的數(shù)據(jù)成為需要解決的問題。一方面，高速發(fā)展的存儲技術(shù)以提高磁盤容量來解決這樣的需求，但隨著網(wǎng)絡(luò)環(huán)境下數(shù)據(jù)傳遞的產(chǎn)生以及帶寬的限制，大容量數(shù)據(jù)問題日益突出。在這兩種需求的推動(dòng)下，對數(shù)據(jù)壓縮的需求產(chǎn)生了。人們可以將文件在不改變其本身的條件下，將其以更小

2、的占用空間存儲，并且在需要的時(shí)候?qū)⑽募謴?fù)成原有的樣子，這就是壓縮目的。本論文主要研究文件的無損壓縮技術(shù)，并簡要介紹了文件壓縮的分類、幾種常用的無損壓縮格式和常用的壓縮算法。運(yùn)用LZ77字典算法、懶惰匹配算法和Huffman編碼算法，使用Java語言在Jbuilder2006環(huán)境下設(shè)計(jì)了使用GZIP算法對文件壓縮與解壓縮的實(shí)現(xiàn)程序。用戶可以根據(jù)自己的需求，使用此程序方便地對文件進(jìn)行壓縮或者解壓縮操作。關(guān)鍵詞：壓縮；解壓縮；GZIP；JavaPracticeofFileCompressionandD

3、ecompressionAbstractAsthegreatdemandfordataandtheusingtimeofcomputerareincreasing,computerfilesonthediskgrowmoreandmore.Howtomakethelimiteddiskspacetostoremoredatahasbecameaproblemcryingoutforsolutions.Ononehand,therapiddevelopmentofstoragetechnologyt

4、hatcanincreasethediskcapacity,canmeetsuchdemand.However,withtheemergenceofdatatransmissioninanetworkenvironmentandthebandwidthlimitations,theproblemoflarge-capacitydataisincreasinglyprominent.Withthepromotionofbothdemands,theneedfordatacompressionandd

5、ecompressionisgenerated.Peoplecanstoreafilewithasmallerstoragespacewithoutchangingthefile’sowncondition,andcanrestorethefile;thatisthepurposeofdatacompressionanddecompression.Thistreatiseprincipallyresearchfilelosslesscompression,otherwise,brieflyintr

6、oducedclassificationoffilecompression,somegenerallosslesscompressionformatandgeneralcompressionalgorithm.AprocedurewithinalgorithmcalledGZIPweredesignedforfilecompressionanddecompressioninJavalanguageunderthecircumstancesofJbuilder2006,whichusedLZ77di

7、ctionaryalgorithm,lazymatchalgorithmandHuffmancodingalgorithm.Userscouldusethisprocedurecompressordecompressfilesexpedientlyaccordingtotheirdemand.Keywords:Compression;Decompression;GZIP;Java目錄論文總頁數(shù)：21頁1引言11.1課題背景11.2國內(nèi)外現(xiàn)有的研究成果12壓縮與解壓縮程序分析22.1需求分析22.2

8、使用的算法理論22.2.1LZ77算法簡介22.2.2Huffman算法簡介32.2.3GZIP算法原理分析42.3開發(fā)環(huán)境43總體設(shè)計(jì)43.1程序功能模塊53.2模塊分析與流程圖53.2.1壓縮模塊53.2.2解壓縮模塊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)測試175.1運(yùn)行環(huán)境175.2測試方法1