Saltar al contenido
Totalmente local

Transformada de Burrows-Wheeler

Codifica texto a su transformada de Burrows-Wheeler o decodifica el resultado para recuperar el original.

Entrada
Salida

Transformada de Burrows-Wheeler

La transformada de Burrows-Wheeler (BWT) reorganiza los bytes de un mensaje en series de caracteres similares, sin cambiar qué bytes están presentes ni perder información para deshacerla. Es el paso previo a la compresión dentro de bzip2 y otros compresores, ya que agrupar bytes repetidos hace que los datos sean mucho más fáciles de comprimir después. Esta herramienta funciona en ambas direcciones: pega texto, hexadecimal o una lista de valores de bytes para codificarlo, o pega un resultado anterior para decodificarlo y recuperar el original exactamente.

La codificación ordena cada rotación cíclica de la entrada y conserva la última columna de esa lista ordenada, más el número de fila del original — escrito como "índice de fila:datos". La decodificación lee ese par y reconstruye la entrada byte por byte. Los formatos de entrada y salida son independientes, así que puedes codificar desde texto y leer hexadecimal, o decodificar desde bytes y ver texto. Hexadecimal y bytes permiten viajes de ida y vuelta de cualquier secuencia de bytes exactamente; el formato texto solo se mantiene fiel en el lado transformado cuando cada byte es ASCII, ya que permutar caracteres UTF-8 multibyte normalmente los rompe. Ajusta salida larga a un ancho fijo y elige si el índice de fila tiene relleno de ceros.

Entrada corta o repetitiva se transforma bien pero muestra el efecto menos claramente que un párrafo más largo y variado — prueba algunas oraciones para ver las series formarse. Ordenar cada rotación se vuelve más costoso a medida que crece la entrada, por lo que esta herramienta limita cuánto transformará en un paso; divide entrada más grande en piezas si alcanzas ese límite. El contador bajo la salida reporta conteos de bytes en cada lado y, para la codificación, el índice de fila producido.

Todo se ejecuta localmente en tu navegador — nada de lo que pegues aquí se carga o se almacena en un servidor. Copia el resultado, descárgalo como archivo .txt, o envía la salida directamente de vuelta a la entrada para probar la dirección inversa.

Preguntas frecuentes

¿Para qué se usa realmente la transformada de Burrows-Wheeler?
Reorganiza datos en series de bytes repetidos sin descartar información. Compresores como bzip2 la aplican antes de codificación de longitud de ejecución y de entropía, ya que los datos reorganizados se comprimen mucho mejor que el original.
¿Por qué la salida comienza con un número y dos puntos?
Ese número es el índice de fila necesario para invertir la transformación. La transformación sola no tiene suficiente información para deshacerse, así que esta herramienta almacena el índice junto con los datos transformados — cambia a Decodificar y pega toda la cadena "índice:datos" de vuelta.
¿Por qué mi texto decodificado muestra un carácter desordenado donde solía estar una letra acentuada?
Eso solo ocurre si los datos transformados se vieron o editaron como texto plano: los caracteres UTF-8 multibyte se desordenan por la transformación y no pueden sobrevivir a un viaje de ida y vuelta a través del formato texto. Usa el formato hexadecimal o bytes cuando tu entrada tiene caracteres no ASCII, y vuelve al texto solo después de decodificar.
¿Hay un límite de tamaño?
Sí. Ordenar cada rotación de la entrada se vuelve más costoso a medida que crece la entrada, así que pastes extremadamente grandes se rechazan con un mensaje diciéndote que acortes la entrada en lugar de congelar la página.
¿Mi texto se carga en algún lugar?
No. La transformación y su inversa se ejecutan completamente en tu navegador — nada de lo que escribas o pegues aquí nunca abandona tu dispositivo.