Transformação Burrows-Wheeler
Codifique o seu texto na transformação Burrows-Wheeler ou descodifique-o de volta para o original.
Transformação Burrows-Wheeler
A transformação Burrows-Wheeler (BWT) reorganiza os bytes de uma mensagem em sequências de caracteres semelhantes, sem alterar quais bytes estão presentes ou perder qualquer informação necessária para desfazê-la. É o passo de pré-processamento dentro do bzip2 e outros compressores, porque agrupar bytes repetidos torna os dados muito mais fáceis de comprimir depois. Esta ferramenta funciona nas duas direcções: cole o texto, hexadecimal ou uma lista de valores de bytes para codificá-la, ou cole um resultado anterior para descodificá-lo e recuperar o original exactamente.
A codificação ordena todas as rotações cíclicas da entrada e mantém a última coluna dessa lista ordenada, mais o número da linha original — escrito como "índice de linha:dados". A descodificação lê esse par de volta e reconstrói o byte de entrada em byte. Os formatos de entrada e saída são independentes, portanto pode codificar do texto e ler hexadecimal, ou descodificar de bytes e ver texto. Hexadecimal e bytes fazem a conversão exacta de qualquer sequência de bytes; o formato de texto só permanece fiel no lado transformado quando todos os bytes são ASCII, pois permutar caracteres UTF-8 multi-byte geralmente os quebra. Envolva a saída longa a uma largura fixa e escolha se o índice de linha é preenchido com zeros.
Entrada curta ou repetitiva transforma bem, mas mostra o efeito com menos clareza do que um parágrafo mais longo e variado — tente algumas frases para ver as sequências formarem. Ordenar cada rotação fica mais caro conforme a entrada cresce, portanto esta ferramenta limita o máximo que irá transformar de uma vez; divida entradas maiores em pedaços se atingir esse limite. A contagem sob a saída reporta contagens de bytes de cada lado e, para codificação, o índice de linha produzido.
Tudo funciona localmente no seu navegador — nada que cole aqui é alguma vez carregado ou armazenado num servidor. Copie o resultado, descarregue-o como ficheiro .txt ou envie a saída directamente de volta para a entrada para tentar a direcção inversa.