Idéntico al paso 1 del codificador MTF. Además, cada nodo de la listacontemplará un recuento que indica el número de veces que se ha usado elsímbolo.
Mientras existan símbolos que codificar:
Sea s el siguiente símbolo de entrada.
Buscar s en L[] y emitir como código su posición en dicha lista.
Incrementar el recuento de s.
Ordenar la lista en función del recuento de s. Puesto que la lista estásiempre ordenada, este paso puede hacerse en general en un tiempoinferior a log 2(r) donde r es el número de símbolos en la lista. s secoloca a la cabeza de todos los s’imbolos que tienen un recuento igualque él.