PAQ
PAQ est une famille de compresseurs à mélange de contextes développée par Matt Mahoney et d'autres, qui a battu à plusieurs reprises des records de taux de compression à des vitesses extrêmement lentes.
Objectif
Il poursuit le meilleur taux de compression possible (le Hutter Prize), atteignant les taux les plus élevés connus sur le texte et les données mixtes.
Mécanisme
Il intègre de nombreux modèles (modèles de contexte, correspondances littérales, WordModel et modèles dédiés image/audio), mélange leurs prédictions avec un réseau de neurones ou un mélangeur logistique, et sort via un codeur arithmétique.
Cas d’usage
- Compétitions de taux de compression
- Archivage à taux maximal
- Recherche sur les algorithmes de compression