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