Compresión de datos Lempel-Ziv
Lempel-Ziv data compression
- Fecha
- 1977 · fiabilidad alta
- Lugar
- Technion, Haifa, Israel
- Autoría
- Abraham Lempel y Jacob Ziv (LZ77, LZ78); Terry Welch (LZW, 1984)
- Personas
- 👤 Abraham Lempel1936–2023👤 Jacob Ziv1931–2023👤 Terry Welch1939–1988
- Ámbito
- Saber y símbolos
Qué es
Algoritmos universales que comprimen datos sin pérdida detectando repeticiones. Están en ZIP, GIF, PNG, los módems y toda transferencia de archivos.
A qué dio paso
- La compresión de archivos (ZIP) y de imágenes (GIF, PNG)
- El ahorro de ancho de banda en internet
- Las disputas de patentes de software (GIF/LZW)
Se apoya en
- Espacios de Hilbert y análisis funcional1906-1912
- Teoría de la información1948
- codificación de Huffman
Hizo posible
- Compresión LZW1984
- LZMA1998
- ZIP
- GIF y PNG
- compresión HTTP