20.1 Codificador de orden 0

  1. Idéntico al paso 1 del codificador MTF. Además, cada nodo de la lista contemplará un recuento que indica el número de veces que se ha usado el símbolo.
  2. Mientras existan símbolos que codificar:
    1. Sea s el siguiente símbolo de entrada.
    2. Buscar s en L[] y emitir como código su posición en dicha lista.
    3. Incrementar el recuento de s.
    4. 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 tiempo inferior a log 2(r) donde r es el número de símbolos en la lista. s se coloca a la cabeza de todos los s’imbolos que tienen un recuento igual que él.