lz壓縮演算法壓縮速度提升

使用65535的視窗進行壓縮時， 會消耗比較多的時間。 甚至比4096視窗消耗的時間多很多。

針對使用65535視窗壓縮， 提出壓縮速度提升的方法。

1. 減少匹配次數

在匹配N次後跳出， 不再計算匹配。

->壓縮率有損失， 壓縮速度可以提升

2. 減少匹配長度

限定最大匹配長度。

->壓縮率有損失， 壓縮速度可以提升

3. 計算匹配

在尋找新的匹配時， 先判斷已得到最大匹配長度的位置和最大匹配長度-1的位置是否匹配。

如果不匹配， 直接跳出。

->壓縮率沒有損失， 壓縮速度可以提升

4. 利用最少匹配

統計視窗中字元出現的次數。  使用出現次數少的字元進行匹配的尋找。

比如說： 最少匹配位元組為2位元組， 當前兩位元組為 ‘a’, 'b', 視窗中出現次數為'a' -> 20次， 'b' ->5次，

如果用'a'來尋找匹配需要進行20次尋找， 如果用'b'為尋找匹配， 只需要進行5次尋找。

註： 使用這種方法時要注意不要超出邊界。

->壓縮率沒有損失， 壓縮速度可以提升

不使用加速的壓縮速度： 2.4MByte/s

使用方法3後的壓縮速度： 4.5MByte/s

使用方法3+4後的壓縮速度： 9.2MByte/s

使用方法3+4後壓縮速度有了比較明顯的提升。