ＣＧＩＦ：無圧縮ＧＩＦ

無圧縮ＧＩＦについて

ここでは、無圧縮ＧＩＦについて説明したいと思います。

ＧＩＦファイルのイメージデータは、決まりさえ守れば、色々な書き方があります。
無圧縮のＧＩＦは、ＧＩＦファイルの別な箇所で無圧縮と宣言するわけではなく、イメージデータのみを書き換えることで作成できます。

ＬＺＷ圧縮法（ＬＺＷ辞書）でイメージのデータ列
０ -> ｆ -> ｆ -> ｆ -> ｆ -> ｆ -> ｆ -> ｆ -> ｆ
がＬＺＷ辞書を使って圧縮されることを説明しました。

それとは別な方法として、データ列を最後まで二つずつ見てゆき、前のデータをprefixに、後のデータをsuffixに代入していけば、無圧縮のイメージデータを作成できます。

具体的には、まず最初の二つのデータ０ｆを0x102に割り当てます。
prefixが0x0、suffixが0xfとなります。

次に、前回取り出した順列のsuffixから、二つのデータｆｆを0x103に割り当てます。
prefixを0xf、suffixを0xfと代入します。

以下同様に、前回取り出した順列のsuffixから二つずつデータを取り出し、前のデータに対応するカラーインデックスをprefixに、後のデータに対応するカラーインデックスをsuffixに代入してゆきます。

すると、以下のようになります。
コードに割り当てられた内容 コード prefixの中身suffixの中身
カラーテーブルのindex 0x0
0x1
0x2
・
・
・
0xff
クリアコード 0x100
終了コード 0x101
新しく作成されたコード 0x1020x00xf
0x1030xf0xf
0x1040xf0xf
0x1050xf0xf
0x1060xf0xf
0x1070xf0xf
0x1080xf0xf
0x1090xf0xf

後はＬＺＷ圧縮法（イメージデータ）で説明しましたように、prefixを登録した順に並べ、最後に登録したsuffixをその後部に付け足した一つのデータあたり９ビットのデータ列
０ -> ｆ -> ｆ -> ｆ -> ｆ -> ｆ -> ｆ -> ｆ -> ｆ
の最初にクリアコード（９ビット）を付け足し、最後に終了コード（９ビット）を付け足しまして、８ビットずつ切ったものをファイルに書き込めば、無圧縮ＧＩＦが作成されます。
ＴＯＰ ＬＺＷ圧縮について 戻る