TODO
LZ77 and LZ78, aka LZ1 and LZ2 (LZ stands for Lempel and Ziv). Basis for variations such as LZW, LZSS, LZMA etc.
LZW (Lempel-Ziv-Welch) is an improved implementation of LZ7. Simple algorithm. Used for compress command.
Deflate (also DEFLATE) uses a combination of LZ77 and Huffman coding, specified in RFC 1951.
Is Deflate used in
gzip and for
.png images.
Is LZ77 used for gzip?
Snappy is based on ideas from LZ77.