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.

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