この２枚は、左がローカルパレットを利用したもの、右がグローバルパレットのみの物です。
色数は左が綺麗に表現されていますが、サイズは右のほうが小さいくなっています。(左はnatmですが、右は後述の事情がありFireworksです）
ここを読む前に、必ず「GIFの圧縮について」をお読みください。また、 ここは、テクニック的なものではなく座学的な物だとご理解ください。そして、減らしたデータは、二度と元に戻らないことを忘れないでください。
GIFという形式がどういうものかざっと説明します。 別にプログラム講座ではないので詳細には触れませんのでご安心ください。
さて、GIFをアルバムのようなものと考えてください。中に何枚もの写真を閉じることが出来、写真（画像）ごとに日付などの情報がかかれています。これと同じようなことを行っているのがGIFという形式です。
JPGは複数枚には対応しておらず、このたとえなら額のようなものです。
さて、画像ごとの情報には、表示時間数（0.01秒が1単位）、どの様に表示するか、どんな色を使っているか…といった設定が可能です。
はい基礎知識はこれで終わりです。これから深みにはまっていきましょう(謎
さて、色情報はパレットと呼ばれるもので管理されています。さて、何故パレットというものがあるかというと、色は３原色の合成で表されます。ここが曲者なのです
GIFは１６７７万色（２４ｂｉｔカラーとも言います）中２５６色を利用でき、 １色を現すのに３バイト必要とします。これを、パレットを使わずに無圧縮で保管（ＢＭＰともいふ）すると、
３２０×２４０の画像では
３２０×２４０×３＝２３０４００バイトの容量が必要になります。
そこでパレットを利用します。色だけを集めたパレットを用意し、絵の色が１なら１のパレット、３４なら３４のパレットを参照するようにすると、画像中の１色を現すのに１バイトで済みます
ＧＩＦは透明色込みで２５６色使えるので、パレットのサイズ＝３×２５６＝７６８バイト
画像サイズ３２０×２４０＝７６８００バイト
総サイズは、これらを合わせて、７７５６８バイトと、式のまんまですが約３分の１になりました。
これがパレットの威力です。そしてＧＩＦはグローバルパレットと、ローカルパレットの２種類のパレットを利用出来ます。そしてローカルパレットは使わないことも出来ます。
先ほどの例でたとえると、アルバムの表紙には絵があり、そこにも情報が書かれており、表紙のパレットがグローバルパレット、写真ごとのパレットがローカルパレットです。
では、サイズ削減にどのようにパレットが影響するかを書きます。次の絵を呉蘭ください。
この２枚は、左がローカルパレットを利用したもの、右がグローバルパレットのみの物です。
色数は左が綺麗に表現されていますが、サイズは右のほうが小さいくなっています。(左はnatmですが、右は後述の事情がありFireworksです）
では、グローバル・ローカル両パレットがどれだけサイズを必要とするか考えてみましょう。
今回は参考のためにコマ数を多めに考え２５５色の４０コマで計算します。
まず基本として、２５６色の場合は、先ほど計算したように１パレットが７６８バイトです。
グローバルパレットは必ずあるので、４０コマの場合、１グローバルパレットに４０ローカルパレットの４１パレット…つまり７６８×４１＝３１４８８ と約３２Ｋ必要になります。
これがグローバルパレットだけの場合、７６８バイトだけで済みます。これは馬鹿に出来ない大きさです。しかし、全てのコマを２５６色だけで表現する為、色の最限度は格段に低下します。
先の画像だと７コマありますが、ローカルパレットの場合２５５色のグラデーションも可能ですが、グローバルパレットのみとなると、１コマに３２色ぐらいしか利用できません。
逆にｎａｔｍであればグローバルパレット(大体は最初に読み込んだのと同じパレット）を削除すれば７６８バイト削れますｗ
副次的な効果として、パレットの統合をすることで減色され結果圧縮率も向上します。
後で気付きましたが、本項に関してはnatmの説明書にも記載されていました。
ｎａｔｍであれば、編集⇒パレットの統合 でこの作業が行えます。ただ、黒のグラデには不向きなようなので、先ほどの左の例だと、１コマ目の黒にゴミが入ります。この場合は１コマ目以外を選択し統一を行えば良好な結果が得られるようです。その上で１コマ目のローカルパレットも減色を行えばサイズが減るのでウハウハです(謎)、この関係で先ほどの例はFirewoksで行われています。
大きさを変えることです、面積は２乗に比例するので、大きくいじらなくてもサイズは小さくなります。そのかわり圧縮率が悪くなるので、ケースバイケースな所があり、リトライしてみるしかないのも事実。その際には必ず元を残してくださいね、小さくした画像は大きくしても元には戻らないのが掟ですから(謎