LZMA
LZMA ist die von Igor Pavlov für 7z geschaffene Kombination aus Lempel-Ziv und Range-Codierung, die mit großem Wörterbuch und ausgefeilten Wahrscheinlichkeitsmodellen besser komprimiert als bzip2.
Zweck
Liefert hohe Kompressionsraten bei angemessenen Geschwindigkeiten; Kernalgorithmus von 7z, XZ und dem LZMA SDK.
Mechanismus
Nach der LZ77-Schiebefenster-Suche (großes Wörterbuch plus Wiederholungs-Matchsuche) werden die Symbole (Distanz, Länge, Literal) mit einem kontextbasierten binären Range-Coder kodiert. Die Wahrscheinlichkeitsmodelle aktualisieren sich adaptiv und werden pro Symboltyp unabhängig modelliert.
Anwendungsfälle
- 7z-/XZ-Formate
- Archivierung mit hoher Rate
- Embedded-Firmware-Kompression