1001Ferramentas
📋 Converters

Move-to-Front (MTF) Coding

Encode and decode text with the Move-to-Front transform, which replaces each symbol by its index in a list and moves it to the front. It turns repeated symbols into zeros, preparing data for entropy compression (used after the BWT in 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.

Related Tools