The GIF format uses the LZW compression algorithm, which was patented by Unisys, and publishers of applications that read and write GIF87a and GIF89a images were required to obtain a license and pay ...