Did US Patent 4558302 Free the GIF Format?

The expiration of US Patent 4,558,302 on June 20, 2003, was a pivotal moment in digital media history, but it did not immediately or completely resolve all patent claims against the GIF (Graphics Interchange Format). While it ended Unisys’s ability to enforce its primary Lempel-Ziv-Welch (LZW) patent in the United States, software developers and distributors still faced international counterparts of the Unisys patent that remained active until 2004, as well as an overlapping LZW patent held by IBM that did not expire until 2006.

The Unisys Patent and the GIF Controversy

In 1987, CompuServe developed the GIF specification using the LZW data compression algorithm. At the time, CompuServe was unaware that Terry Welch’s implementation of LZW had been patented by Sperry Corporation (which later merged into Unisys) under US Patent 4,558,302 in December 1985.

In late 1994, Unisys and CompuServe announced that software developers implementing GIF support would be required to pay licensing fees. This sparked widespread backlash across the emerging World Wide Web, spurring the creation of the patent-free PNG format and organized protests such as "Burn All GIFs Day." When US Patent 4,558,302 finally expired on June 20, 2003, it eliminated Unisys’s primary legal tool against US-based developers.

International Unisys Patents

Patent rights are territorial, meaning the expiration of a United States patent provides no legal protection outside US borders. Unisys had secured foreign counterpart patents for the Welch LZW algorithm in several jurisdictions:

• Europe: Counterpart patents covering the United Kingdom, France, Germany, and Italy remained legally binding until June 18, 2004.
• Japan: The corresponding Japanese patent remained in effect until June 20, 2004.
• Canada: The Canadian counterpart patent did not expire until July 7, 2004.

Because of these foreign filings, global software vendors and websites operating internationally remained exposed to infringement liabilities for over a year after the US patent expired.

The IBM LZW Patent

Beyond Unisys, IBM held a separate patent covering an LZW data compression technique. Filed in 1985 by Victor Miller and Mark Wegman, US Patent 4,814,746 was granted in March 1989.

IBM's patent broad-claimed data compression methods that technically covered standard LZW decoders and encoders used for GIF files. While IBM never launched an aggressive public licensing campaign against web developers or open-source software comparable to Unisys, the patent remained an active legal claim against unlicensed LZW implementations in the United States until it expired on August 11, 2006.

Summary

The expiration of US Patent 4,558,302 removed the most aggressive legal threat against GIF, but it did not leave the format entirely clear. Total freedom from patent claims was only achieved on August 11, 2006, after foreign Unisys protections lapsed and IBM's overlapping US patent reached the end of its legal term.