PPMd
PPMd ist der von Dmitry Shkarin entwickelte statistische Kompressionsalgorithmus mit Kontextmodellierung, der PPM-Modelle variabler Ordnung mit arithmetischer/Range-Codierung kombiniert.
Zweck
Er liefert hohe Kompressionsraten bei Text und strukturierten Daten (über bzip2) und dient als High-Ratio-Backend von 7z und RAR.
Mechanismus
Er hält Kontextmodelle mehrerer Ordnungen (PPM*) aufrecht, sagt die Wahrscheinlichkeit des nächsten Symbols aus dem bereits gesehenen Kontext vorher und gibt über einen arithmetischen/Range-Coder aus. Das Modell fällt per Escape-Mechanismus zwischen Ordnungen zurück und aktualisiert sich adaptiv.
Anwendungsfälle
- 7z-Modus mit hoher Kompression
- RAR-Kompression
- Kompression von Textarchiven