21.5 Ejemplo de descodificación

Siguiendo con nuestro ejemplo, la secuencia transformada ordenada (O[]) es igual a aaaaaaaaaaabbbbbc. O[0] = a es el mismo símbolo que L[1] y por lo tanto T[0] = 1. O[1] = a es el símbolo L[2] lo que indica que T[1] = 2, etc. El vector de transformación completo es 1, 2, 3, 4, 5, 6, 9, 11, 12, 14, 15, 0, 7, 8, 10, 16 y 13.

Una vez calculado T[] ejecutamos el lazo del paso 4. Emitimos L[14] = a y k 10. Emitimos L[10] = b y k 15. Emitimos L[15] = a y k 16, etc. Finalmente la secuencia original es reconstruida.