Move-to-Front Transform
La transformée Move-to-Front (MTF) maintient une table de symboles, émet l'index courant de chaque symbole dans la table, puis déplace ce symbole en tête, si bien que les symboles fréquents acquièrent de petits index.
Objectif
Après BWT, elle transforme les caractères identiques regroupés en de nombreux petits entiers, créant une distribution favorable au codage par plages de longueur ou entropique.
Mécanisme
La table de symboles est initialisée dans un certain ordre ; pour chaque symbole, on émet son index courant dans la table puis on le déplace en tête — les symboles répétés donnent 0. Le décodage exécute les mêmes opérations de table en sens inverse.
Cas d’usage
- Deuxième étape de la compression bzip2
- Post-traitement après BWT
- Exploitation de la localité