Lossless data compression (Huffman coding to Lempel–Ziv, ZIP and Zstandard)
Re-encoding data into fewer bits that unpack exactly; it shrinks files, archives and web traffic and sits inside ZIP, PNG, PDF and HTTP.
- 1952

First version
David A. Huffman (MIT); Abraham Lempel and Jacob Ziv (Technion)
Image: Massachusetts Institute of Technology · Fair use (en.wikipedia non-free logo); … · English Wikipedia - 1977

Lempel–Ziv (LZ77)
Replaces repeated strings with short references to earlier text, a universal method that adapts to any data without a prior model.
Image: Technion · CC BY-SA 3.0 · Wikimedia Commons - 1984

LZW
Terry Welch's fast dictionary variant powers Unix compress and the GIF image format (1987).
Image: Sperry Corporation · Public domain · Wikimedia Commons - 1992

Deflate (PKZIP 2, gzip, PNG)
Phil Katz combines LZ77 with Huffman coding; Deflate becomes the engine of ZIP, gzip, PNG and web compression.
Image: Greg Roelofs · Public domain · Wikimedia Commons - 2016

Zstandard and ANS entropy coding
Facebook's Zstandard uses Jarek Duda's asymmetric numeral systems to beat Deflate on both speed and ratio.
Image: Facebook, Inc. · BSD · Wikimedia Commons