21.4 Transformada inversa

  1. Sea L[] la secuencia transformada. L[] se ordena lexicográficamente en un tiempo proporcional a N × log 2(N). Sea la secuencia ordenada O[], usando el mismo algoritmo de ordenación usado en la transformada directa.
  2. Calcular el vector de transformación T[] de forma que si O[j] = L[l] (donde l es el primer carácter de L[] que recorrido secuencialmente comenzando desde el índice 0 cumple dicha condición), entonces T[j] = l. El carácter L[l] sólo puede usarse una vez de forma que todos los elementos de T[] son diferentes.
  3. Sea k i (i es el índice pasado como entrada).
  4. Ejecutar N veces:
    1. Emitir el símbolo almacenado en L[k].
    2. Hacer k T[k].