Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA ELECTRONICA
TELECOMUNICACIONES II (ETN 1016)
DOCENTE: ING. JOSÉ CAMPERO
I. MARCO TEORICO:
En la mayoría de los casos, algunos símbolos tienen mayor probabilidad de ocurrencia que otros
(por ejemplo en el alfabeto, las vocales tienen mayor probabilidad de formar parte de palabras
que cualquier otra consonante). De acuerdo a lo anterior, se intuye idealmente que los símbolos
con mayor probabilidad de ocurrencia deberán estar codificados con la menor cantidad de bits
posibles.
La codificación Shannon - Fano, proporciona un método para estructurar este tipo de códigos
con la máxima eficiencia.
II. OBJETIVO
Realizar la codificación Shannon Fano para un conjunto variable de caracteres con distinta
probabilidad de ocurrencia
Realizar la medida de la entropía de la fuente de información codificada con el criterio
Shannon - Fano
Realizar la medida de la longitud de palabra del código resultante
Realizar la medida de la eficiencia del código
III. PROCEDIMIENTO
Para construir el código Shannon Fano y medir su eficiencia, el algoritmo debe tomar en cuenta
lo siguiente:
IV. ESPECIFICACIONES
V. CUESTIONARIO
Introducción
Objetivos del proyecto
Ingeniería del proyecto (algoritmos, programas, etc.)
Especificaciones
2
Observaciones y recomendaciones
Respuestas al cuestionario
Bibliografía
El informe impreso, debe ser presentado el mismo día de la práctica. No se aceptará demora o
postergación del informe. El informe será devuelto con la respectiva calificación.
Adicionalmente al informe escrito, debe presentar un CD con el informe y todos los respaldos a
la práctica que considere convenientes. (que incluye el programa),
El formato del informe es WORD. Los programas deben ir en sus formatos originales
El CD debe estar etiquetado (en el propio CD, con marcador indeleble), con el nombre de la
Practica, materia, participantes y fecha de presentación. No se aceptarán CD no rotulados.
Si un grupo no entrega el CD, la valoración del informe será como máximo la mitad.
VII. EVALUACION
3
TEMA: TEORÍA DE LA INFORMACIÓN
Para el conjunto de mensajes A, B, C, …….J, realizar:
a) Codificación Shanon - Fano
b) Eficiencia del código
MENSAJE PROB.
A 0,09
B 0,11
C 0,01
D 0,005
E 0,2
F 0,004
G 0,12
H 0,001
I 0,28
J 0,18
suma 1
SOLUCIÓN
I X1 0,28 0 0
E X2 0,2 0 1
J X3 0,18 1 0 0
G X4 0,12 1 0 1
B X5 0,11 1 1 0
A X6 0,09 1 1 1 0
C X7 0,01 1 1 1 1 0
D X8 0,005 1 1 1 1 1 0
F X9 0,004 1 1 1 1 1 1 0
H X10 0,001 1 1 1 1 1 1 1
SUMA 1
Longitud de palabra:
Entropía de la fuente: