Ir para o conteúdo
Totalmente local

Transformação Burrows-Wheeler

Codifique o seu texto na transformação Burrows-Wheeler ou descodifique-o de volta para o original.

Entrada
Saída

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.

FAQ

Para que serve realmente a transformação Burrows-Wheeler?
Reorganiza dados em sequências de bytes repetidos sem descartar informação alguma. Compressores como o bzip2 aplicam-na antes da codificação de comprimento de execução e codificação de entropia, uma vez que os dados reorganizados se comprimem muito melhor do que o original.
Porque é que a saída começa com um número e dois-pontos?
Esse número é o índice de linha necessário para inverter a transformação. A transformação sozinha não carrega informação suficiente para desfazer-se, portanto esta ferramenta armazena o índice junto com os dados transformados — mude para Descodificar e cole a string inteira "índice:dados" de volta.
Porque é que o meu texto descodificado mostra um carácter corrompido onde costumava estar uma letra acentuada?
Isso acontece apenas se os dados transformados foram visualizados ou editados como texto simples: caracteres UTF-8 multi-byte são embaralhados pela transformação e não conseguem sobreviver a uma conversão completa através do formato de texto. Use o formato de saída hexadecimal ou bytes quando a entrada contiver caracteres não-ASCII, e mude de volta para texto apenas depois de descodificar.
Existe um limite de tamanho?
Sim. Ordenar cada rotação da entrada fica mais caro conforme a entrada cresce, portanto entradas extremamente grandes são rejeitadas com uma mensagem dizendo-lhe para encurtar a entrada em vez de congelar a página.
O meu texto é carregado para algum lugar?
Não. A transformação e a sua inversa funcionam inteiramente no seu navegador — nada que escreva ou cole aqui sai alguma vez do seu dispositivo.