LZ4
LZ4 ist eine schnelle LZ77-Variante von Yann Collet, die etwas Kompressionsrate gegen extrem schnelle Kodier-/Dekodiergeschwindigkeiten (GB/s-Klasse) eintauscht.
Zweck
Bietet schnelle verlustfreie Kompression für latenzempfindliche Szenarien wie Echtzeitübertragung, In-Memory-Datenbanken und Log-Pipelines.
Mechanismus
Nutzt LZ77-Schiebefenster-Matching, verzichtet aber auf komplexes optimales Parsing und verwendet gieriges Matching mit Hash-Tabellen-Beschleunigung; ausgegeben werden (Token, Literale, Match)-Datensätze. Das Dekodieren ist reines Kopieren ohne Deserialisierungsaufwand und extrem schnell.
Anwendungsfälle
- Echtzeit-Datenübertragung
- Kompression im Linux-Kernel
- Log- und Cache-Pipelines