排名第一的壓縮算法?
Lempel-Ziv(LZ)壓縮方法是最流行的無損存儲算法之一。
DEFLATE是 LZ 的一個變體,它針對解壓速度與壓縮率進行了優化,雖然它的壓縮速度可能非常緩慢,PKZIP、gzip 以及 PNG 都在使用 DEFLATE。LZW (Lempel-Ziv-Welch)是 Unisys 的專利,直到2003年6月專利到期限,這種方法用于 GIF 圖像。另外值得一提的是 LZR (LZ-Renau) 方法,它是 Zip 方法的基礎。
LZ 方法使用基于表格的壓縮模型,其中表格中的條目用重復的數據串替換。對于大多數的 LZ 方法來說,這個表格是從最初的輸入數據動態生成的。這個表格經常采用霍夫曼編碼維護(例如,SHRI、LZX)。一個性能良好基于 LZ 的編碼機制是 LZX,它用于微軟公司的 CAB 格式。