PPMd
PPMd est l'algorithme de compression statistique par modélisation de contextes développé par Dmitry Shkarin, utilisant des modèles PPM à ordre variable avec un codage arithmétique/par intervalles.
Objectif
Il offre des taux de compression élevés sur le texte et les données structurées (supérieurs à bzip2) et sert de moteur haute compression de 7z et RAR.
Mécanisme
Il maintient des modèles de contexte multi-ordres (PPM*), prédit la probabilité du symbole suivant à partir du contexte déjà vu et produit la sortie via un codeur arithmétique/par intervalles. Le modèle recule entre ordres grâce à un mécanisme d'échappement et se met à jour de manière adaptative.
Cas d’usage
- Mode haute compression de 7z
- Compression RAR
- Compression d'archives de texte