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

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

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

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