Hola amigo he revisado el enunciado con detenimiento y se me ocurre realizar un algoritmo voraz capaz de procesar una por una las palabras encriptadas asginandole a cada letra de esta su valor en la tabla de decodificacion parcial,a su vez esta tabla ira añadiendo nuevos valores conforme a :
1) El tamaño de la palabra , por ejemplo 1 3 5 6 0 tiene 4 digitos ( sin contar el cero ) al igual que las palabras AUPA , BAUL y ELLA
2) Despues de esta caracterizacion encontrar patrones de valores por ejemplo si tenemos BAUL = 1 3 U L ( B =1 , A = 3 , U y L no se han encontrado todavia ) y 1 3 5 6 el algoritmo puede concluir con certeza que U = 5 y L = 6 de esta manera se agregan mas datos a la tabla de decodificacion.
Espero que este ejemplo sea claro , igualmente si desear asignarme el trabajo podriamos discutir exactamente que necesitas o que tanto has avanzado, Saludos
PD: entrega en 1 dia