LZ77
LZ77 es el algoritmo de compresión por diccionario con ventana deslizante propuesto por Lempel y Ziv en 1977, que referencia datos anteriores mediante tripletas (distancia, longitud, literal).
Propósito
Logra compresión sin pérdida universal aprovechando patrones repetidos en los datos; es la base de DEFLATE, LZSS, LZMA y otros.
Mecanismo
Mantiene una ventana deslizante (búfer de historia) más un búfer de anticipación; busca la coincidencia más larga de la anticipación dentro de la ventana, emite una referencia (distancia, longitud) o un literal, y desliza la ventana hacia adelante.
Casos de uso
- Núcleo de la compresión DEFLATE/gzip
- Compresión de archivos de propósito general
- Compresión de flujos en tiempo real