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

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

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