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 ...

A lossless compression algorithm based on the LZW with compression ratios of 50 ? 60%, using 2K of RAM and 80% or more with 8K or 16K.