A developer created ZGIF, a tool that applies exhaustive search techniques to GIF compression using LZW encoding, achieving maximum file size reduction for legacy web compatibility. Unlike existing flexiGIF which uses greedy one-step lookahead, ZGIF explores all possible compression paths to find optimal results.

The project emerged from a need to support ancient browsers like NCSA Mosaic, Netscape, and IE with proper GIF fallbacks. While flexiGIF already exists for LZW optimization, it can paradoxically produce larger files due to suboptimal dictionary slot allocation during its lookahead approach.

LZW compression works by encoding actions that either output bytes directly or replay previous sequences with extensions. The greedy method always selects the longest match, but this isn't necessarily optimal globally. ZGIF instead exhaustively searches all valid compression streams to find the absolute smallest representation.

Performance currently limits practical use - ZGIF takes 4 minutes to compress a mere 16x16 image in Python. The author plans to rewrite it in Zig for better speed. For developers needing pixel-perfect legacy browser support, this represents the theoretical limit of GIF optimization.