おまいらよ、おれが無圧縮GIFについて教えてやるから、ちょっと聞け！！
特許に触れずにGIFがつくれる完全な解説だから、ROMれ。
まずGIFフォーマットだが、いろんなサイトに解説が書いてあり、読めばこれは幼稚園でもわかるから、フォーマットについては書かん。
問題はGIFのデータ列だ。これは検索しても、英文の技術文書しか出てこんから、英語のできんおまいらにはわからんだろう？
また英語ができても幼稚園でもわかるようには解説してないから、読んでもわからんはずだ。
だがこれを読めば幼稚園でもわかるよ。
さて問題のGIFのデータ列だが、フォーマットには、圧縮ビットサイズ、ブロックサイズ、データ列、ブロックターミネータと書いてある。
これは全部重要だ。
さてGIFをつくる場合、まず圧縮ビットサイズを求めることから始めるんだ。
そこで圧縮したいﾋﾞｯﾄﾏｯﾌﾟのカラーテーブルを見る。カラーテーブルの配列数が１６なら、１６を表すには４ビット必要だから４になる。
最大の２５６色が使われている場合は、８だ。
次にデータ列だが、データ列はクリアコードからはじまる。
クリアコードは圧縮ビットサイズ＊圧縮ビットサイズだ。
つまり２なら４。４なら１６。８から６４だ。
そしてふつーのデータ列が続くが、ふつーのデータ列のひとつのサイズは、圧縮ビットサイズ＋１だ。
つまり２なら３ビット。４なら５ビット。８なら９ビットだ。
だがふつーデータは８ビットごとに表されるから、８ビットの中に例えばひとつ３ビットずつのデータを右から左にパックしていくんだ。
例をあげると、ﾋﾞｯﾄﾏｯﾌﾟのカラーテーブルが、
RGB[0]=00,00,00
RGB[1]=FF,FF,FF
と白と黒の２つで、ﾋﾞｯﾄﾏｯﾌﾟデータが0,1,0、つまり黒、白、黒と３ﾋﾟｸｾﾙのデータだった場合、
ＧＩＦでは、まず圧縮ビットサイズが２だから、クリアコードは４になり、
ＧＩＦのデータ列は、最初がクリアコードだから、100。
データ列は圧縮ビットサイズ＋１の３ビットで表されるから、000,001,000になる。
これを右から左にパックして、８ビットずつで表すと、01000100,0000だ。