完全探索によるロスレスGIF再圧縮
この記事では、GIF画像を品質を落とさずに（ロスレスで）再圧縮する手法について解説する。具体的には、GIFのLZW圧縮において最適な辞書リセット位置を全探索（exhaustive search）することで、ファイルサイズを削減するアプローチを紹介している。従来のGIF最適化ツールでは見つけられない圧縮の余地を、数学的に徹底的に探索することで実現する点が特徴。
背景メモ
- この記事は、GIF画像のファイルサイズを「画質をまったく劣化させずに」削減する手法について論じている。通常、GIFの圧縮といえば色数を減らすなどの非可逆手法が一般的だが、ここでは可逆（ロスレス）に特化したアプローチを扱う。
- GIF形式は1987年にCompuServeが開発した古い規格で、LZWという特許由来の圧縮アルゴリズムを用いる。最大256色しか扱えず、アニメーションにも対応するが、ファイルサイズが大きくなりがちなため、現代のWebではPNGやWebPに取って代わられつつある。
- 著者（arusekk）はPolishの開発者／ブロガー。この記事では、LZWエンコードのパラメータを総当たり（exhaustive search）で最適化し、最大10%以上のサイズ削減が可能だと示している。
- なぜ今GIFか？——特定の場面（画像加工ツールが出力するGIFや、古いシステムとの互換性が必要なケース）では、フォーマット自体を変更せずにサイズだけ減らしたい需要が残っている。また、可逆圧縮の限界に挑む技術的興味としても価値がある。