Burrows-Wheeler Transform
La transformada de Burrows-Wheeler (BWT) ordena todas las rotaciones cíclicas de un texto y toma la última columna, agrupando caracteres similares para preparar los datos para la compresión posterior.
Propósito
Es una transformada reversible que reescribe el texto en una forma más comprimible (caracteres similares agrupados) y es la primera etapa del pipeline de bzip2.
Mecanismo
Se construye la matriz de todas las rotaciones cíclicas del texto, se ordenan las filas y se toma la última columna como salida BWT registrando el índice de la fila original. La transformada inversa recupera el texto mediante el mapeo LF y ese índice.
Casos de uso
- Pretransformada en la compresión bzip2
- Análisis de secuencias genómicas
- Construcción de índices de texto completo