1001Ferramentas
🔄 Converters

Burrows-Wheeler Transform (BWT)

Apply and reverse the Burrows-Wheeler Transform, which rearranges a text's characters to group similar ones together for easier compression (the heart of bzip2). It uses an end-of-text marker so the transform is reversible without an extra index.

Resultado

Transformada de Burrows-Wheeler

A BWT não comprime por si só: ela reordena os caracteres do texto de modo que letras iguais tendam a ficar juntas, o que torna a compressão posterior muito mais eficaz. É reversível — daí ser o primeiro estágio do bzip2. Aqui um marcador de fim de texto é anexado para permitir a reversão sem guardar um índice à parte.

Related Tools