1001Ferramentas
📋 Conversores

Codificação Move-to-Front (MTF)

Codifica e decodifica texto com a transformação Move-to-Front, que substitui cada símbolo pelo seu índice numa lista e o move para o início. Faz com que símbolos repetidos virem zeros, preparando os dados para a compressão por entropia (usada após a BWT no bzip2).

Resultado

Move-to-Front (MTF)

A transformação Move-to-Front mantém uma lista de todos os símbolos possíveis. Cada caractere do texto é trocado pelo seu índice atual na lista, e então movido para o início. Símbolos que se repetem produzem uma sequência de zeros, e os recém-usados ficam com índices baixos — o que concentra a informação e ajuda a compressão por entropia. É o estágio que segue a BWT no bzip2.

Ferramentas Relacionadas