高效無損壓縮算法的研究與實現(xiàn).pdf

1、隨著信息技術(shù)的飛速發(fā)展,數(shù)字信息開始爆炸式增長,計算機(jī)需要處理和存儲的數(shù)據(jù)越來越多,有些數(shù)據(jù)甚至超出了硬件設(shè)備可以存儲和處理的范圍。為了更好的處理與存儲數(shù)據(jù),數(shù)據(jù)壓縮是十分必要的。數(shù)據(jù)壓縮能夠有效的減少數(shù)據(jù)量,為數(shù)據(jù)的處理和傳輸提供方便。數(shù)據(jù)壓縮的一個重要研究方向是無損數(shù)據(jù)壓縮。
　　本論文簡要介紹了無損壓縮技術(shù)的發(fā)展歷程以及研究現(xiàn)狀,同時給出了一些主流無損壓縮算法的基本原理。這些算法都是針對普通數(shù)據(jù)設(shè)計的,在壓縮內(nèi)存數(shù)據(jù)效果一般

2、。本論文針對內(nèi)存數(shù)據(jù)特點提出了基于LZO與RLE的無損壓縮算法。游程編碼(RLE)算法對連續(xù)相同字符壓縮率高,而對其他普通數(shù)據(jù)壓縮率低;LZO算法對普通數(shù)據(jù)壓縮率高而對連續(xù)相同字符壓縮率低。本論文設(shè)計一種結(jié)合兩者優(yōu)勢的壓縮格式,并給出了基于LZO與RLE的無損壓縮算法的基本流程,此算法對既存在連續(xù)相同字符又存在普通數(shù)據(jù)的文件有很好的壓縮效果。通過分析計算機(jī)設(shè)備的內(nèi)存數(shù)據(jù)可知,內(nèi)存數(shù)據(jù)中存在大量的四字節(jié)重復(fù),可以利用內(nèi)存數(shù)據(jù)的這個特性,采

3、用四字節(jié)掃描方式來壓縮內(nèi)存數(shù)據(jù)以提高算法速度。為此本論文提出了基于字典的內(nèi)存數(shù)據(jù)快速無損壓縮算法,并設(shè)計了配合這種掃描方式的壓縮格式和結(jié)合內(nèi)存數(shù)據(jù)特征的哈希函數(shù)。此算法致力于提高對內(nèi)存數(shù)據(jù)的壓縮與解壓縮速度,適用于實時性要求比較高的場合。
　　實驗結(jié)果表明,基于LZO與RLE的無損壓縮算法,在壓縮存在連續(xù)相同字符的文件時,壓縮率比LZO算法有8％的提高?；谧值涞膬?nèi)存數(shù)據(jù)快速無損壓縮算法,在各種計算機(jī)平臺上,壓縮與解壓縮速度都能比