LZMA
LZMA est l'algorithme Lempel-Ziv plus codage par intervalles créé par Igor Pavlov pour 7z, utilisant un grand dictionnaire et des modèles de probabilité sophistiqués pour mieux compresser que bzip2.
Objectif
Il offre des taux de compression élevés à des vitesses raisonnables ; c'est l'algorithme central de 7z, XZ et du SDK LZMA.
Mécanisme
Après l'appariement par fenêtre glissante LZ77 (grand dictionnaire plus recherche de correspondances répétées), les symboles (distance, longueur, littéral) sont codés par un codeur par intervalles binaire fondé sur le contexte. Les modèles de probabilité se mettent à jour de manière adaptative et sont modélisés indépendamment par type de symbole.
Cas d’usage
- Formats 7z / XZ
- Archivage à fort taux
- Compression de micrologiciels embarqués