Context Mixing
Le mélange de contextes est la stratégie de compression utilisée par la famille PAQ : les prédictions de plusieurs modèles de contexte indépendants sont mélangées avec des poids adaptatifs et alimentent un codeur arithmétique.
Objectif
Elle atteint des taux de compression extrêmement élevés en combinant les prédictions de nombreux types de modèles (ordres, correspondances littérales, réseaux de neurones, etc.).
Mécanisme
Chaque modèle prédit indépendamment la probabilité du symbole suivant ; le mixeur attribue des poids de manière adaptative selon la performance passée, et la probabilité pondérée va au codeur arithmétique. Les mixeurs peuvent être linéaires, logistiques ou des réseaux de neurones.
Cas d’usage
- Compression extrême dans la famille PAQ
- Compresseurs expérimentaux comme CMIX
- Compétitions de compression