Laboratorio 1 Telecomunicaciones 3

Laboratorio 1

Ejercicio:

Determine cuáles de los siguientes códigos son de decodificación única.

a) C= {0, 10, 11}

Podemos notar que ningún código es prefijo de otro, por lo tanto es un código instantáneo
y ello conlleva a que sea de decodificación única.

b) C= {0, 01, 11}

El 0 es prefijo de 01, entonces añadimos un sufijo colgante 1.

{0, 01, 11, 1}.
El 0 es un prefijo de 01, pero el sufijo colgante 1 ya está añadido.
El 1 es un prefijo de 11, pero el sufijo colgante 1 ya está añadido.
Como no hay otros sufijos colgantes, se concluye que el código es de decodificación única.

c) C= {0, 01, 10}

El 0 es prefijo de 01, entonces añadimos el sufijo colgante 1.

{0, 01, 10, 1}.
El 1 es prefijo de 10, pero el sufijo colgante 0 es ya parte del código.
Por tanto, concluimos que el código no es de decodificación única.

d) C= {110, 11, 100, 00, 10}

Aplicando el algoritmo de Sardinas-Patterson:

Buscamos en C si un código de palabra es prefijo de otro código de palabra en C. Si lo es,
añadimos el sufijo a C1.
C1= {0,0}
Ahora buscamos en C si un código de palabra es prefijo de otro código de palabra en C1. Si
lo es, añadimos el sufijo a C2.
También buscamos en C1 si un código de palabra es prefijo de otro código de palabra en C.
Si lo es, añadimos el sufijo a C2.
C2= {0}
Como Ci no contiene ninguna palabra código de C, entonces C es de decodificación única.