MTF
MTF es la abreviatura de la transformada Move-to-Front, que convierte la salida de BWT en muchos enteros pequeños y crea una distribución favorable para la codificación entrópica.
Propósito
Tras BWT, convierte el agrupamiento de caracteres en agrupamiento de índices, de modo que los caracteres frecuentes se mapean a índices pequeños.
Mecanismo
Se mantiene una tabla de símbolos, se emite el índice actual de cada símbolo y luego se mueve al frente. La transformada inversa ejecuta las mismas operaciones de tabla para recuperar los símbolos originales.
Casos de uso
- El pipeline de bzip2
- Posprocesado tras BWT
- Codificación consciente de la localidad