塊數(shù)據(jù)無(wú)損壓縮的研究.pdf

1、數(shù)據(jù)壓縮的研究一直是科學(xué)技術(shù)中的熱點(diǎn)，其在數(shù)據(jù)存儲(chǔ)和傳輸方面有著廣泛的應(yīng)用。雖然隨著現(xiàn)代科學(xué)技術(shù)的突飛猛進(jìn)，網(wǎng)絡(luò)傳輸速率不斷地提高和數(shù)據(jù)存儲(chǔ)設(shè)備的容量呈指數(shù)級(jí)增長(zhǎng)，但是數(shù)據(jù)的多樣性和爆發(fā)式的增長(zhǎng)，使得高效的數(shù)據(jù)壓縮技術(shù)成為有效降低存儲(chǔ)量和傳輸成本的重要技術(shù)。其中無(wú)損數(shù)據(jù)壓縮技術(shù)在醫(yī)療、航天、通信等領(lǐng)域獲得了廣泛的應(yīng)用。
　　本文首先介紹了數(shù)據(jù)壓縮的基本理論和后綴數(shù)組的構(gòu)造，以及數(shù)據(jù)壓縮涉及到的常用算法——基數(shù)排序、最小堆、二叉樹(shù)、

2、哈夫曼樹(shù)編碼、動(dòng)態(tài)哈夫曼樹(shù)編碼、Run-Length編碼等算法。結(jié)合實(shí)際應(yīng)用需要的基礎(chǔ)上，本文提出了用動(dòng)態(tài)哈夫曼樹(shù)編碼方式代替哈夫曼樹(shù)編碼方法。它對(duì)數(shù)據(jù)進(jìn)行編碼方式的依賴取決于動(dòng)態(tài)變化的哈夫曼樹(shù)，并且它對(duì)需要編碼的字符串只掃描一遍，同時(shí)，沒(méi)有必要為解壓而保存動(dòng)態(tài)哈夫曼樹(shù)的相關(guān)信息，從而減少相應(yīng)的數(shù)據(jù)存儲(chǔ)量。
　　最后，本文提出用模式匹配算法處理由二進(jìn)制編碼組成的字符串。先分析Brute-Force算法、KMP算法和Boyer-Mo