MTF
MTF ist die Abkürzung für die Move-to-Front-Transformation, die die BWT-Ausgabe in viele kleine Ganzzahlen umwandelt und eine für die Entropiekodierung günstige Verteilung erzeugt.
Zweck
Nach BWT wandelt sie Zeichenclustering in Index-Clustering um, sodass häufige Zeichen auf kleine Indizes abgebildet werden.
Mechanismus
Eine Symboltabelle wird gepflegt, der aktuelle Index jedes Symbols ausgegeben und es dann nach vorn verschoben. Die inverse Transformation führt dieselben Tabellenoperationen aus, um die Originalsymbole wiederherzustellen.
Anwendungsfälle
- Die bzip2-Pipeline
- Nachbearbeitung nach BWT
- Lokalitätsbewusste Kodierung