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