LZW圧縮アルゴリズムの概要 - ウェブで用いられる画像形式。GIF画像を取扱うのに欠かせないLZW圧縮について解説します。 特にGIF画像の処理におけるLZW圧縮について解説致します。 LZW圧縮の原理。 LZW圧縮は、LZ77圧縮を改良したものとして知られております。 LZ77圧縮に関しては、デフレート圧縮(LZ77圧縮)アルゴリズムの概要で解説しております。 LZ77圧縮は、過去に出てきた単語が再度出てきたら、それを符号化するというものでした。 しかし、LZ77圧縮の最もプリミティヴなコーディングでは、いちいち圧縮した文字列を再度検索しなければなりませんでした。 このため、効率良い圧縮を実現する為に、LZW圧縮では辞書と呼ばれる記憶領域を用意します。 辞書には、圧縮過程で出てきた単語を逐次登録する事となっており、圧縮処理ではこの辞書を検索すれば良い事になります。 具体的なLZW圧縮アルゴリズムは以下のようになります。 まず、最初の一文字を読込ん
