Lossless GIF recompression via exhaustive search
Summary
A technical exploration of lossless GIF recompression using exhaustive search-inspired techniques. The post reviews GIF history, compares GIF/LZW to modern formats, and describes approaches like ZopfliPNG (exhaustive DEFLATE optimization), flexiGIF (one-step lookahead for greedy compression), and ZGIF (brute-force search with pruning). It highlights tradeoffs between compression optimality and computation time, and points to open-source implementations and repositories.