estimados,
veo en el grupo de wattsapp que hay gente que tiene problemas para ir decodificando en decodificar con tabla. sin dudas es la parte complicada del obligatorio (igual que codificar con tabla).
Ustedes tienen en Msg, que es un arreglo de bytes, el mensaje codificad.
Deben ir leyendo de bits y buscando si esa secuencia de bits está en la tabla de codificación. Supongamos que el código más chico es de 3 bits y el más grande de 13. Entonces toman 3 bits, buscan si esos 3 bits corresponden a alguno de los códigos de la tabla que tienen nbits = 3. Si no es ninguno entonces deben tomar el bit siguiente y ahora tienen 4 bits. Hacen los mismo que antes, comparando con todos los cóidos de la tabla que tienen nbits = 4, y así sucesivamente. Cuando encuentran un match (es decir código igual y nbits igual) entonces ese es el símbolo y empiezan de nuevo con los próximos 3 bits.
Es fundamental saber:
a) ningún código es prefijo de otro.
b) hay que buscar dentro de los códigos que tienen igual valor de nbits. Puede existir por ejemplo un código 110 con nbits = 3 y otro código 0001100 con nbits = 6. Si ustedes comparan el valor de código ambos valen 6 pero son diferentes porque su nbits es diferente.
saludos
gregory