Move-to-Front Transform
La transformada Move-to-Front (MTF) mantiene una tabla de símbolos, emite el índice actual de cada símbolo en la tabla y luego mueve ese símbolo al frente, de modo que los símbolos frecuentes adquieren índices pequeños.
Propósito
Tras BWT, convierte los caracteres idénticos agrupados en muchos enteros pequeños, creando una distribución favorable para la codificación por longitud de carrera o entrópica.
Mecanismo
Se inicializa la tabla de símbolos en algún orden; para cada símbolo se emite su índice actual en la tabla y luego se mueve al frente — los símbolos repetidos producen 0. La decodificación ejecuta las mismas operaciones de tabla en sentido inverso.
Casos de uso
- Segunda etapa de la compresión bzip2
- Posprocesado tras BWT
- Explotación de la localidad