LZW壓縮

LZW壓縮（LZW compression）是一種由Abraham Lempel、Jacob Ziv和Terry Welch發明的基於表查尋算法把檔案壓縮成小檔案的無損壓縮方法。

LZW壓縮（LZW compression）是一種由Abraham Lempel、Jacob Ziv和Terry Welch發明的基於表查尋算法把檔案壓縮成小檔案的壓縮方法。LZV壓縮使用的兩個常用檔案格式是用於網站的GIF圖象格式和TIFF圖象格式。LZW壓縮是還適合壓縮文本檔案。

一個特殊的LZW壓縮算法使用指定的長度的位的序列（例如，12位）並且在一個表（有時叫做“字典”或“解碼本”）里為這個特殊的位模式產生一個條目創造一個詞條，並把這個模式的本身和短代碼結合起來。隨著輸入的讀取，任何已經讀取的模式將取代這些短的代碼，有效的把輸入壓縮成一個更小的檔案。和早期著名的LZ77 和LZ78這類方法不同的是，LZW算法包含著代碼查詢表並把它作為壓縮檔案的一部分。解壓縮的解碼程式可以像加密輸入的時候那樣通過使用算法自己建立這個表。