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

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