In late 1994, controversy was brewing over royalties being imposed on GIFs due to the Lempel–Ziv–Welch (LZW) data compression technique used to underpin this image format. Unisys, which had patented ...
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.