100辞書・辞典一括検索

JLogos

83

LZW
【エルゼットダブリュー】


Lempel-Ziv-Welch algorhythm/LZWアルゴリズム/LZW法;LZW圧縮;LZW圧縮アルゴリズム;LZW圧縮法

1984年にSperry社(現在のUnisys社)のTerry Welch氏が発表したデータ圧縮アルゴリズム。1977年にAbraham Lempel氏とJacob Ziv氏が「LZ77」アルゴリズムとして発表した辞書圧縮という手法を、Welch氏が改良した方式。{LF}辞書圧縮とは、あるデータを圧縮する際、既に読込まれたデータの中からもっとも長い一致文字列を探し、(もし発見できた場合に)その位置と一致長で置き換える方法である。{LF}Welch氏は、辞書の構築や管理方法を工夫し、効率よく符号化していくアルゴリズムを開発し、Lempel、Ziv両氏に自分の名前を加えた「LZW」と名づけた。{LF}Sperry社は世界各国でLZWを特許として登録した。1986年に同社はBurroughs社と合併してUnisys社となり、現在は同社が権利を保有している。{LF}LZWは、画像ファイルのGIF形式やTIFF形式の圧縮方式として使われているのをはじめ、モデムの圧縮プロトコルであるV.42bisや、文書ファイルのPDF形式、ページ記述言語のPostScript Level 2など、様々な場面で使われている。{LF}GIFフォーマットはアメリカの大手パソコン通信ネットワークのCompuServeで使われ始めた形式だが、Unisys社は当初、GIF画像を扱うソフトウェアからはLZW利用に伴う特許料を徴収していなかった。{LF}ところが、WebブラウザがGIF形式に対応し、インターネットの利用拡大に伴って急速に普及するようになると、同社は手のひらを返したようにソフトウェア作者から特許料を徴収し始めた。このような同社のやり方は反発を招き、フリーソフトウェア作者の団体などからはボイコット運動を起こされ、話題を呼んだ。
◆関連用語
データ圧縮;アルゴリズム;LZ77;データ;圧縮;読込;符号化;ファイル;GIF;TIFF;モデム;プロトコル;PDF;フォーマット;パソコン通信;ネットワーク;CompuServe;ソフトウェア;Webブラウザ;インターネット;フリーソフトウェア




インセプト
「IT用語e-Words」
JLogosID : 7791808