TEORIA DE LA INFORMACIÓN Y CODIFICACIÓN

ESCUELA POLITÉCNICA NACIONAL

LABORATORIO DE TEORÍA DE LA INFORMACIÓN Y CODIFICACIÓN

Nombre:______________

TEMA: Codificación de Huffman y Shannon Fano

1. Ejercicio 1

Para la fuente A con 5 símbolos {a,e,i,o,u} y sus probabilidades asociadas {0.3, 0.3, 0.2, 0.1,
0.1 }. Realizar un script que determine:
a) Codificación de Huffman
b) Longitud del código
c) Entropía
d) Genere un código adicional al {0, 10, 110, 1110, 1111}

2. Ejercicio 2

Para la fuente B con 8 símbolos {a,b,c,d,e,f,g,h} y sus probabilidades asociadas {0.3, 0.15,
0.25, 0.2, 0.05, 0.025, 0.015, 0.01 }. Repite los pasos de los ejercicios anteriores realizando
un Script

3. Ejercicio 3

Para la fuente B “MARCELASURECHAZOENELDIADELHOMBRE”, realizar un Script que

determine:
a) Codificación de Shannon Fano
b) Longitud del código
c) Entropía

4. Ejercicio 4

Realice una comparación de eficiencia entre la codificación de Huffman y Shannon Fano

para una fuente de información dada por el usuario.