LZWは、辞書式圧縮である Lempel-Ziv法 (LZ78) を、スペリー社のテリー・ウェルチが改良したアルゴリズム。開発者の Lempel、Ziv、Welch の頭文字を取ってLZWと呼ばれる。圧縮効率と高速化の両面を追求している為、LZSSとハフマン符号化を組み合わせたDeflateアルゴリズム（LZHやZIPなどが採用）と比べると30%ほど圧縮効率が悪い。GIFやTIFFなどの圧縮で利用されている。UNIX Compressで使える。以下、Groovyでの実装。まず、ビット列を扱うストリームを用意する。圧縮は以下の通り。解凍は以下の通り。今回圧縮する平文（アルファベットの大文字のみで表される）はである。#は文字列の終端を表す。この時、使用される文字は27種類（アルファベットおよび#）である。この例では、1～26の数字をアルファベットに、0を#に当てはめる。また、などをエンコードしたものを、またデコードする際には、辞書が不完全な状態で使用されることとなるが、その場合も辞書の一文字目を最後の文字として付け足して、使用すればよい。LZWは1984年に発表された。当初スペリー社が特許を保有していた。のちスペリー社はバロース社と合併し1986年にユニシス社となり、本アルゴリズムの特許権もユニシス社に引き継がれた。前述の通りGIF画像の圧縮に用いられており、その特許料に関するユニシス社の姿勢が問題となった。詳細はGIF特許問題を参照。日本では1984年6月20日に特許が出願され、2004年6月20日に期限切れとなった。以下、日本の特許庁産業財産権情報より：

出典:wikipedia