資源描述:
《文件的壓縮與解壓lzw算法解析與實現(xiàn)大學學位論文.doc》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、文件的壓縮與解壓──LZW算法解析與實現(xiàn)摘要:隨著人們對數(shù)據(jù)的大量需求以及計算機使用時間的增加,計算機磁盤上的文件越來越大,越來越多。如何讓有限的磁盤空間容納更多的數(shù)據(jù)成為需要解決的問題。一方面,高速發(fā)展的存儲技術以提高磁盤容量來解決這樣的需求,但隨著網(wǎng)絡環(huán)境下數(shù)據(jù)傳遞的產(chǎn)生以及帶寬的限制,大容量數(shù)據(jù)問題日益突出。在這兩種需求的推動下,對數(shù)據(jù)壓縮的需求產(chǎn)生了。人們可以將文件在不改變其本身的條件下,將其以更小的占用空間存儲,并且在需要的時候將文件恢復成原有的樣子,這就是壓縮目的。本論文主要研究文件的無損壓縮技術,并簡要介紹了文件壓縮的分類、幾種常用的無損壓縮格式和常用的壓縮算法。運用LZW字典算
2、法,使用Java語言在Eclipse環(huán)境下設計了使用LZW算法對文件壓縮與解壓縮的實現(xiàn)程序。用戶可以根據(jù)自己的需求,使用此程序方便地對文件進行壓縮或者解壓縮操作。這里壓縮的實質是數(shù)字變換,在多媒體信息中包含大量冗余的信息,把這些余冗的信息去掉,就是實現(xiàn)了壓縮;解壓是由于計算機處理的信息是以二進制數(shù)的形式表示的,因此壓縮軟件就是把二進制信息中相同的字符串以特殊字符標記來達到壓縮的目的。關鍵詞:壓縮;解壓縮;LZWAbstract?:withtheincreasing?demand?of?thelargeamountofdata?andtheusingtimeofcomputer,?compute
3、r?disk?file?ismoreandmorebig,?moreandmore.?Howtomakethe?limited?diskspace?toaccommodatemore?databecomesa?problemneedtobesolved.?Ontheonehand,?therapiddevelopmentofstoragetechnology?to?improvedisk?capacity?toaddress?suchneeds,?butwiththe?networkenvironmentofdata?transfer?generationand?bandwidthconstr
4、aints,?theproblemoflargecapacity?data?havebecomeincreasinglyprominent.?Inthepromotionofthesetwokindsof?demand,?theneedfordatacompressionanddecompressionproduced.?Peoplecan?file?withoutchangingtheir?owncondition,?be?in?asmallerstoragespace,?and?the?filetoits?original?appearance?intimeofneed,?thisis?t
5、hefinalcompression.?Losslesscompression?techniques?thethesisfocusesontheresearchof?documents,?andtheclassification,?filecompression?ofseveralcommonlyused?losslesscompression?formatsand?commonlyusedcompressionalgorithms?arebrieflyintroduced.?TheuseofLZW?dictionaryalgorithm,?usingJava?languageintheEcl
6、ipseenvironment?designed?for?filecompression?anddecompression?algorithmusingLZW?implementationprocedures.?Theusercan第41頁(共41頁)accordingtotheirown?needs,?sothat?the?compression?ordecompressionoperationonthe?file?convenientlybyusingthe?program.?This?compression?istheessenceof?digital?transformation,?c
7、ontains?alargenumberofredundantinformation?inthemultimedia?information,?putthese?onredundancy?informationremoved,?itistherealizationof?compression;?decompressionis?becausethecomputer?informationproces