Transformada de Burrows-Wheeler
Codifica texto a su transformada de Burrows-Wheeler o decodifica el resultado para recuperar el original.
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.