LZW無損壓縮算法的研究及改進(jìn).pdf

1、數(shù)據(jù)壓縮在計(jì)算機(jī)技術(shù)的發(fā)展過程中起著舉足輕重的作用，隨著多媒體技術(shù)和網(wǎng)絡(luò)技術(shù)在計(jì)算機(jī)領(lǐng)域的滲透，信息的存儲和傳輸成為制約計(jì)算機(jī)技術(shù)發(fā)展的一個(gè)關(guān)鍵問題，數(shù)據(jù)壓縮有效的解決了大容量多媒體信息的存儲和傳輸問題。由于信源的種類繁多，要求也各不相同，壓縮算法也分成了有損壓縮和無損壓縮兩大分支。在無損壓縮領(lǐng)域，例如文本，程序和一些特殊領(lǐng)域應(yīng)用的圖像，對數(shù)據(jù)的保真度要求苛刻，對高效的無損壓縮算法有著迫切的需求，本文就是以無損壓縮算法中最主要的一個(gè)分支

2、——字典壓縮算法為研究的對象，對其進(jìn)行了優(yōu)化、改進(jìn)。 本文首先介紹了數(shù)據(jù)壓縮的基本理論，以及現(xiàn)今為止主要的無損壓縮算法的基本原理，重點(diǎn)對論文中所使用的字典壓縮算法(Lempel-ziv)進(jìn)行了詳細(xì)的剖析。本文還介紹了目前常見的幾種混合字典壓縮算法，并對其進(jìn)行了分析，為本文對混合字典無損壓縮算法的改進(jìn)提供了理論依據(jù)。在對改進(jìn)的字典壓縮算法變長碼多模式進(jìn)行充分研究和分析的基礎(chǔ)上，針對傳統(tǒng)混合算法中對有意義的字符串所造成的段號資源浪費(fèi)