資料壓縮的前級編碼

在一些資料檔案中， 兩位元組資料發生重複的機率比較大。對於這種檔案， 可以使用類似於Huffman編碼的方法進行前級壓縮。

出現機率大的以1位元組編碼， 出現機率小的以2位元組編碼。 因為以位元組為單位編碼， 所以編碼後的資料不影響接下來的資料壓縮。

步驟：

1. 以兩位元組為單位， 統計資料出現的機率， 並且出現機率從大到小排列。

2. 統計檔案中出現的兩位元組資料的個數， 並在映射表預留0xFFFF開始向下的資料個數大小的空間。

3. 因為資料個數一般小於0xFFFF， 計算單位元組編碼個數： ((0xFFFF - 資料個數) >> 8) - 1， 出現機率從大到小建立單位元組映射。

4. 單位元組映射以外的資料以雙位元組方式映射。

     注: 雙位元組編碼的高位元組和單位元組編碼不重複。

5. 遍曆資料檔案， 按照映射表編碼。

經過確認， 對於雙位元組重複比較多的資料， 經過前級編碼後， 再通過lzss壓縮， 能獲得更高的壓縮率。