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

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

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