LZW

Lempel-Ziv-Welch — the GIF algorithm with a long patent history.

Terry Welch, 1984. Patent-encumbered (Unisys) until 2004, which sparked PNG's creation in 1994 as a patent-free replacement. Free today and used in GIF, TIFF and PostScript.