字節對編碼

字節對編碼 是一種簡單的數據壓縮形式，這種方法用數據中不存的一個字節表示最常出現的連續字節數據。這樣的替換需要重建全部原始數據。

字節對編碼實例

假設我們要編碼如下數據

aaabdaaabac

字節對「aa」出現次數最多，所以我們用數據中沒有出現的字節「Z」替換「aa」得到替換表

Z <- aa

數據轉變為

ZabdZabac

在這個數據中，字節對「Za」出現的次數最多，我們用另外一個字節「Y」來替換它（這種情況下由於所有的「Z」都將被替換，所以也可以用「Z」來替換「Za」），得到替換表以及數據

Z <- aa
Y <- Za

YbdYbac

我們再次替換最常出現的字節對得到：

Z <- aa
Y <- Za
X <- Yb

XdXac

由於不再有重複出現的字節對，所以這個數據不能再被進一步壓縮。

解壓的時候，就是按照相反的順序執行替換過程。