Compresión LZW
Lempel–Ziv–Welch (LZW)
- Fecha
- 1984 · fiabilidad alta
- Lugar
- Sudbury, Massachusetts, Estados Unidos
- Autoría
- Terry Welch
- Ámbito
- Saber y símbolos
Qué es
Algoritmo de compresión sin pérdida que mejora el LZ78 de Lempel y Ziv, construyendo un diccionario de patrones sobre la marcha. Se volvió el método de compresión universal más usado en informática, integrado en Unix compress y en el formato GIF.
Publicado por Welch en 1984 como mejora del algoritmo LZ78 de Lempel y Ziv (1978).
A qué dio paso
- adopción en el programa compress de Unix desde 1986
- uso en el formato de imagen GIF desde 1987
- disputas de patente que impulsaron alternativas libres como DEFLATE/gzip