無(wú)損壓縮算法研究與實(shí)現(xiàn)論文.doc

I無(wú)損壓縮算法研究與實(shí)現(xiàn)摘要隨著計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展，人們需要存儲(chǔ)和傳播的數(shù)據(jù)越來(lái)越多。這些數(shù)據(jù)占用了大量的磁盤(pán)空間和網(wǎng)絡(luò)帶寬。然而數(shù)據(jù)中又存在著許多冗余信息，因此我們可以通過(guò)壓縮數(shù)據(jù)來(lái)減少存儲(chǔ)數(shù)據(jù)占用的磁盤(pán)空間和網(wǎng)絡(luò)傳輸時(shí)所占用的帶寬。數(shù)據(jù)壓縮分為無(wú)損壓縮和有損壓縮，數(shù)據(jù)在壓縮前和解壓縮后的內(nèi)容不發(fā)生任何變化的壓縮被稱(chēng)為無(wú)損壓縮。經(jīng)過(guò)多年的發(fā)展出現(xiàn)了許多的無(wú)損數(shù)據(jù)壓縮算法，我們比較研究了多種無(wú)損壓縮算法，得出了每一種算法的優(yōu)缺點(diǎn)。本系統(tǒng)使用MicrosoftVisualC+6.0進(jìn)行了開(kāi)發(fā)。按照LZW算法壓縮原理，完成了壓縮函數(shù)和解壓縮函數(shù)的編寫(xiě)，實(shí)現(xiàn)了文件的無(wú)損壓縮和解壓縮。關(guān)鍵字無(wú)損壓縮解壓縮LZWIIResearchingandImplementingofLosslessCompressionAlgorithmsABSTRACTAlongwiththedevelopmentofcomputertechnicalandnetworktechnology,thedatathatpeopleneedtostockandpropagateismoreandmore.Thesedatashaveoccupiedplentyofdiskspacesandnetworkbandwidthes.Howeverindata,thereisalsoalotofredundancies,thereforewemaydecreasethediskspaceofdataoccupationandthebandwidthwithnetworkoccupiedontransmitthroughcompressdatatostock.Datacompressiondividesintolosscompressionandlosslesscompression,datareconcilesbeforereducingtoreducerearcontentthecompressionthatdoesnotoccuranychangeiscalledaslosslesscompression.Throughlongdevelopmenthasarisenalotoflosslessdatacompressedalgorithms,wehavecomparevariousrelativelylosslesscompressionalgorithm,hasreachedtheadvantageanddisadvantageofeachkindofalgorithm.ThissystemisusedMicrosoftVisualC+6.0developed.AccordingtoLZWalgorithms,wehaveaccomplishedtheCompressesfunctionandDecompressesfunction,andrealizeslosslesscompressionanddecompressfile.Keyword:LosslesscompressionDecompressLZW3目錄摘要.IABSTRACT.II引言.1第1章系統(tǒng)需求分析.21.1功能需求.21.2性能需求.21.3無(wú)損壓縮算法的簡(jiǎn)介和比較.31.3.1LZ77算法.31.3.2LZSS算法.51.3.3LZ78算法.71.3.4LZW算法.101.3.5各種算法的比較.161.4本課題的目標(biāo).181.5系統(tǒng)開(kāi)發(fā)環(huán)境.18第2章系統(tǒng)設(shè)計(jì).192.1系統(tǒng)結(jié)構(gòu).192.2壓縮文件格式的設(shè)計(jì).212.3開(kāi)發(fā)方法的說(shuō)明.212.4各模塊設(shè)計(jì).222.5算法分析.25第3章系統(tǒng)的實(shí)現(xiàn).283.1系統(tǒng)界面和主要功能.283.2測(cè)試.34第4章結(jié)論.36致謝.38參考文獻(xiàn).39附錄：主要源程序.411引言數(shù)據(jù)中間常存在一些多余成分，既冗余度。如在一份計(jì)算機(jī)文件中，某些符號(hào)會(huì)重復(fù)出現(xiàn)、某些符號(hào)比其他符號(hào)出現(xiàn)得更頻繁、某些字符總是在各數(shù)據(jù)塊中可預(yù)見(jiàn)的位置上出現(xiàn)等，這些冗余部分便可通過(guò)采用一定的模型和編碼方法，降低這種冗余度。冗余度壓縮是一個(gè)可逆過(guò)程，因此叫做無(wú)失真壓縮，或稱(chēng)保持型編碼。在計(jì)算機(jī)