Lempel-Ziv data compression
Compresión de datos Lempel-Ziv
- Date
- 1977 · confidence high
- Place
- Technion, Haifa, Israel
- Credited to
- Abraham Lempel and Jacob Ziv (LZ77, LZ78); Terry Welch (LZW, 1984)
- People
- 👤 Abraham Lempel1936–2023👤 Jacob Ziv1931–2023👤 Terry Welch1939–1988
- Field
- Knowledge & symbols
What it is
Universal algorithms that losslessly compress data by detecting repetitions. They are found in ZIP, GIF, PNG, modems and every file transfer.
What it led to
- File compression (ZIP) and image compression (GIF, PNG)
- Bandwidth savings on the internet
- Software patent disputes (GIF/LZW)
Built on
Made possible
- Lempel–Ziv–Welch (LZW)1984
- Lempel–Ziv–Markov chain algorithm1998
- ZIP
- GIF and PNG
- HTTP compression