LZ4
LZ4 es una variante LZ77 de alta velocidad desarrollada por Yann Collet, que sacrifica algo de ratio de compresión a cambio de velocidades de compresión/descompresión extremadamente rápidas (clase GB/s).
Propósito
Ofrece compresión sin pérdida rápida para escenarios sensibles a la latencia como transporte en tiempo real, bases de datos en memoria y tuberías de logs.
Mecanismo
Usa el emparejamiento por ventana deslizante de LZ77 pero omite el análisis óptimo complejo, empleando emparejamiento voraz acelerado por una tabla hash y emitiendo registros (token, literales, coincidencia). La descompresión es copia pura sin sobrecarga de deserialización y es rapidísima.
Casos de uso
- Transporte de datos en tiempo real
- Compresión en el kernel de Linux
- Tuberías de logs y caché