Ｃ言語で簡単にグラフを描くプログラム ＣＧＩＦ　ＬＺＷ圧縮

ＬＺＷ圧縮について

ここでは、cgif.cとcgif.h を作る上で特に大変だった、ＬＺＷ圧縮法について説明したいと思います。

ＬＺＷ圧縮法は、Ｕｎｉｓｙｓ社が特許を持っていましたが、２００４年６月２０日、日本でも期限切れになり自由に使うことができるようになりました。

ＬＺＷ圧縮をデータ列を登録する辞書を作成する部分と、実際にイメージデータをファイルに書き出す部分に分けて説明していきます。
  1. ＬＺＷ圧縮法（ＬＺＷ辞書）
  2. ＬＺＷ圧縮法（イメージデータ）
  3. 無圧縮ＧＩＦについて
ＴＯＰ 戻る