21.4 Transformada inversa

1. Sea L[] la secuencia transformada. L[] se ordena lexicográficamente en un tiempo proporcional a N × log ₂(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].