LZW

Article on other languages:

• LZW84
• Lempel-Ziv-Welch-Algorithmus
• Lempel-Ziv-Welch
• LZW
• Lempel-Ziv-Welch
• ال_زد_دابلیو
• Lempel-Ziv-Welch
• אלגוריתם_למפל-זיו
• LZW
• Lempel-Ziv-Welch
• LZW
• Lempel_Ziv_Welch
• LZW
• LZW
• Алгоритм_Лемпеля_—_Зива_—_Велча
• LZW
• LZW
• LZW

	del.icio.us
	Digg
	Furl
	Reddit
	Rojo
	Add to OnlyWire

LZWは、辞書式圧縮である Lempel-Ziv法 (LZ78) を、スペリー社のテリー・ウェルチが改良したアルゴリズム。

開発者の Lempel、Ziv、Welch の頭文字を取ってLZWと呼ばれる。

圧縮効率と高速化の両面を追求している為、改良型LZ77（LZHやZIPなどが採用）と比べると30%ほど圧縮効率が悪い。GIFやTIFFなどの圧縮で利用されている。

特許

LZWは1984年に発表された。当初スペリー社が特許を保有していた。のちスペリー社はバロース社と合併し1986年にユニシス社となり、本アルゴリズムの特許権もユニシス社に引き継がれた。

前述の通りGIF画像の圧縮に用いられており、その特許料に関するユニシス社の姿勢が問題となった。詳細はGIF特許問題を参照。

日本では1984年6月20日に特許が出願され、2004年6月20日に期限切れとなった。以下、日本の特許庁産業財産権情報より：

• 発明の名称：圧縮装置および圧縮方法
• 出願日：1984年6月20日
  • 出願番号：特許出願平7-341868
• 公開日：1996年9月13日
  • 公開番号：特許公開平8-237138

この「LZW」はコンピュータに関連した書きかけ項目です。この記事を加筆して下さる人を求めています（Portal:コンピュータ）。