LZ4
LZ4 est une variante LZ77 à haute vitesse développée par Yann Collet, sacrifiant un peu de taux de compression pour des vitesses de compression/décompression extrêmement rapides (classe Go/s).
Objectif
Fournit une compression sans perte rapide pour les scénarios sensibles à la latence tels que le transport temps réel, les bases de données en mémoire et les pipelines de journaux.
Mécanisme
Il utilise l'appariement par fenêtre glissante de LZ77 mais omet l'analyse optimale complexe, employant un appariement glouton accéléré par table de hachage et émettant des enregistrements (jeton, littéraux, correspondance). La décompression est une copie pure sans surcharge de désérialisation, extrêmement rapide.
Cas d’usage
- Transport de données en temps réel
- Compression dans le noyau Linux
- Pipelines de journaux et de cache