GIF解析

　GMW-counter、見てくれたでしょうか？？ついにアニメーションＧＩＦを自分で作るまでになっちゃったよぉ〜〜。（＾＾；；）というわけで、それまでの経緯とＧＩＦ解析についてちょっと話したいと思います。

★イメージカウンタの変遷
　まあ、一年も前の話ですが、ＣＧＩがやりたくなって、とりあえず、カウンタなんかを作ってみたわけです。これはまあ、とてつもなくできの悪いしろものでして・・・なにが悪いか、ってＨＴＭＬでタグを出力するというものだったということですからね。（＾＾；
　どうにかしてIMGタグだけで起動できないものか・・・その方法を探してました。（←その時はほんとに初心者だったんだなぁ・・・。（遠い目））そこで出会ったのが「fly」。これを試行錯誤して・・・なんとか使えるようになって、イメージカウンタを作ってみたわけです。なかなか自由にできるんですよ、flyは。結合、GIF作成思いのまま。しかし、実際にやろうとすると問題があったのです。それは、fly.exeがアップロードできなかったのです。（＾＾；）サーバーの設定のせいなのか、exeという拡張子がいけなかったのかわかりませんが、とにかくできなかったわけです。でも・・・それでよかったんでしょうね・・・できちゃったらここまでこなかったかもしれませんし・・・。
　さて、困った、どうしよう・・・。といろいろカウンタを探してみたわけです・・・で、ＣＧＩのＩＭＧのみでできるカウンタの一つを解析してみたわけです。で、出会ったのがgifcat.plというGIF画像連結ライブラリでした。

★GIF解析への第１歩
　gifcat.plを作ったとほほさんのページ。gifcat.plとともにGIF解析のページがあったのです。それを見たわたしはGIF解析してみようかなぁ、という気になったわけです。しかし、そうすぐにはできません。いろいろやりたいこともあったりしたし・・・。で、実際にGIF解析に取りかかったのは夏季休講の時でしょうか。やっとまとまった暇ができたわたしは適当なGIFファイルをバイナリエディタで開き、そのページを見ながら解析していったわけです。
　・・・なるほど、ほんとにその値になっている・・・とか確かめながら少しずつ理解していったのです。
　そして、理解完了したのがだいたい８月頃☆そのページに書いてあることは９割がた理解しました♪そして、早速gifcat.plを改造。（爆）縦方向連結してみたり、煩雑なアニメーションGIFの出力をしてみたりしました。（＾＾；

★もっと深いGIF解析
　それからしばらくはそれ以上の深入りはしなかったし、しようとも思っていませんでした。とりあえず、GIFファイルの概要・・・アウトラインはほぼ完全に理解したつもりでいたし、それ以上のことはカウンタにはいらないだろうと思っていたのです。それともう一つ大きな理由・・・それはいろいろ言われているGIFの特許問題。ImageDataにはLZW法という圧縮アルゴリズムが使われていて、それには特許がかけられている、と知っていたから・・・そこの解析は特許に触れることになる→分かったところで公開もできない、という考えや、特許がかけられている→使用料を払わないとLZW法エンコード方法、デコード方法は分からない、という推測があったというのが大きな理由でした。
　ということでカウンタには触れずそのままずっと・・・。ところが、そこに一つの転機が訪れました。PerlのみでGIFを出力しているＣＧＩを見つけてしまったのです。さぁ、これで解析熱が再加熱してきました。（爆）
　特許に触れないでGIFを作れる、というのはあることで知っていました。そんなツールがあったので。画像データの圧縮にLZW法を使わなければ特許は関係ない、ということらしい、ということも・・・。
　そーゆーわけで、そのＣＧＩを解析。（死）・・・しかし、これを真似るだけではよくない、というか、どーしてそうなるのか、を理解しないとダメだ！と思ったわたしはネットでいろいろ探したり、聞いたりしてみる。で、ついにここまで来た・・・GIFの仕様書（和訳版）。（爆）英語の仕様書は持ってました、でもプリインストールされていた翻訳ソフトに通したところで意味のわかる訳にはならずどーしたものかと思っていたのです。
　でも、それでも分からないことが・・・それが画像データの圧縮方法。RLE法、という方法があるというところまでは来ました・・・しかし、それがどういう圧縮方法か、というところは分かっても、どのようにGIFに使うか、ということが分からなかったのです。
　さて、また検索です・・・検索エンジンは便利ですね。（笑）そして、ついに（２０分くらいですけど。（爆））発見しました。LZWを使わずにGIFファイルを作ろう！というのがありました！これを理解してやっとRLEというものを理解しました♪
　最後にデータ構造です。圧縮方法がわかっても、それ以前にデータがどのように作られるか、が分かってないとどーにも。（＾＾；）ＣＧＩを眺めて、仕様書を眺めて、実際に確かめて・・・8色GIFの方は機械的に分かったんですが、どうしてそうなるのか、を分からないと・・・16色GIFの出力がさっぱりできなかったんです。考えて考えて・・・やっとある仮説にあたりました。で、それを試してみる・・・・・・と・・・をををっ！！ホントにできたぁぁ！！（笑）RLE法もこれに適用してみると・・・をををををっ！！できたぁぁ！！（爆笑）と、ゆーわけで、このカウンタと相成ったわけです。

★ImageData構造について
　ここからは難しいことを書きます。（＾＾；）と、言ってもわたしが理解したように書きますので読みたい人は読んでください・・・けっこう分かる・・・かもしれません。とりあえず、概要はさっきのところで十分だと思うので書きません。（爆）わたしなりのImageData構造の理解を書きますので、仕様書と一緒に読めばいいかと。

・ImageDataの構造はその直前にあるLZW Minimum Code Sizeの値で決定します。その値が3（基本的に8色）ならば画像１ドットを表すのに4bitを使い、4（基本的に16色）ならば画像１ドットを表すのに5bit使います。

・結局ImageDataはColorTableのIndexの羅列です。4bitなら楽ですね。