【摘要】：現(xiàn)代社會信息量的不斷增長，人們對計(jì)算機(jī)系統(tǒng)的性能也提出了更高的要求，如更高的速度、更低的耗能、更小的體積、能存取更多的信息等等。為了達(dá)到上面的各種性能要求，人們提出了各種改進(jìn)的方法。其中，比較廉價(jià)的改進(jìn)方法之一是數(shù)據(jù)壓縮技術(shù)。 由于在計(jì)算機(jī)系統(tǒng)中運(yùn)用了數(shù)據(jù)壓縮技術(shù)，則在數(shù)據(jù)傳輸中占用了更小的帶寬；在小的移動設(shè)備如手機(jī)，MP4等電子設(shè)備占用的存儲空間更��；也可以降低頻繁的物理磁盤或閃存與CPU之間的I/O讀取，從而延長了存儲設(shè)備的壽命和節(jié)省能耗。鑒于上述技術(shù)的各種優(yōu)點(diǎn)，運(yùn)用這種簡單而廉價(jià)的改進(jìn)計(jì)算機(jī)系統(tǒng)性能的技術(shù)，研究數(shù)據(jù)壓縮技術(shù)是很有必要的。 本論文只著眼于減少冗余數(shù)據(jù)技術(shù)中的數(shù)據(jù)壓縮技術(shù)，在本論文里我們所做的工作有如下方面:首先，了解各種不同壓縮算法的原理和各種壓縮算法在性能上存在的差異，例如，各種不同分塊及各種算法的選取對壓縮性能、壓縮時間、解壓時間、CPU使用率、內(nèi)存使用率的影響。再次，我們使用了8個不同應(yīng)用的真實(shí)內(nèi)存數(shù)據(jù)Traces為樣本，并對它們的特征進(jìn)行了分析。得到結(jié)論，如空間軟件產(chǎn)生的內(nèi)存數(shù)據(jù)Traces中00占的比例較大、文字類型的軟件則ASCII碼中英文字符部分所占比例較大、內(nèi)存中排除的頁比取得的頁所含信息熵大等等。為便于分析，還畫出了ASCII碼分布圖、連續(xù)00分布圖。第三，對已獲得的內(nèi)存數(shù)據(jù)Traces文件進(jìn)行各種算法下的分塊實(shí)驗(yàn)，找出不同算法情況下的哪種分塊有最好的壓縮性能。最后，依據(jù)以上兩部分實(shí)驗(yàn)結(jié)果，，即內(nèi)存數(shù)據(jù)Traces的內(nèi)在特點(diǎn)和不同算法下壓縮特點(diǎn)，討論了內(nèi)存數(shù)據(jù)特點(diǎn)與可壓縮之間的內(nèi)在聯(lián)系。 實(shí)驗(yàn)結(jié)果表明：為達(dá)到最好的壓縮效果，我們應(yīng)根據(jù)不同內(nèi)存數(shù)據(jù)Traces文件的特性來采用不同的壓縮算法。論文依據(jù)本實(shí)驗(yàn)的結(jié)果和分析，提出了改進(jìn)實(shí)驗(yàn)的方法，及提高壓縮比的方法和建議等等。以上所做的工作為下一步設(shè)計(jì)和實(shí)現(xiàn)一個可壓縮內(nèi)存系統(tǒng)打下了基礎(chǔ)。
【學(xué)位授予單位】：暨南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP333.1

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 沈加喜;基于能耗數(shù)據(jù)的嵌入式系統(tǒng)內(nèi)存壓縮技術(shù)的研究與應(yīng)用[D];華南理工大學(xué);2013年

本文編號：2575560