1001Ferramentas
🔄 Conversores

Transformada de Burrows-Wheeler (BWT)

Aplica e reverte a Transformada de Burrows-Wheeler, que reorganiza os caracteres de um texto agrupando os semelhantes para facilitar a compressão (é o coração do bzip2). Usa um marcador de fim de texto para tornar a transformação reversível sem índice extra.

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.

Ferramentas Relacionadas