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.

Data, cloud & securitySoftware
  1. 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
  2. 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
  3. 1984

    LZW

    Terry Welch's fast dictionary variant powers Unix compress and the GIF image format (1987).

    Image: Sperry Corporation · Public domain · Wikimedia Commons
  4. 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
  5. 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

See it on the timeline