MTF
MTF est l'abréviation de la transformée Move-to-Front, qui convertit la sortie de BWT en de nombreux petits entiers et crée une distribution favorable au codage entropique.
Objectif
Après BWT, elle transforme le regroupement de caractères en regroupement d'index, de sorte que les caractères fréquents correspondent à de petits index.
Mécanisme
On maintient une table de symboles, on émet l'index courant de chaque symbole, puis on le déplace en tête. La transformée inverse exécute les mêmes opérations de table pour retrouver les symboles originaux.
Cas d’usage
- Le pipeline bzip2
- Post-traitement après BWT
- Codage sensible à la localité