Teora de la Informacin y Mtodos de Codificacin

Actividad Fundamental 1

Fecha de entrega: 3 de marzo antes de la hora clase.

Modo de entrega: Personal, mediante el correo de tareas.

I - Resuelva correctamente.

1 - Considere un lenguaje con strings de longitud unitaria A,B,C,D,E,Fcon las probabilidades 1/7, 1/12,
, 1/3 y 1/7, calcule la entropa correspondiente.

2 Calcule la Autoinformacin y la Entropa de

a) Lanzar un dado balanceado
b) Lanzar un dado cargado a 4 con p(4) = .006
c) Lanzar dos dados.

3 Calcule la entropa de obtener una carta del palo de diamantes si se ha obtenido:

a) Una carta roja

b) Una carta de espadas
c) Dos cartas de trbol y dos diamante
d) Las cuatro reinas

4- Considere un canal cuyo alfabeto de entrada es A = $,%,&,#,,@y cuyo alfabeto de salida es B =

$$,%,&&&, ##, , @@@@@Cul es la longitud del canal de salida? Adems escriba un programa
para encontrar la longitud de salida.

5 Calcule la matriz de probabilidad de transicin de un canal cuya entrada es A = 0,1,2con un

alfabeto de salida B = 0,1,2,* cuando la probabilidad de cometer un error de transmisin es de
0.62, y de obtener una salida de 0, 1 o 2 es de 0.30, 0.34 y 0. 32, respectivamente.

Calcule la matriz de probabilidades de transicin si

a) * se convierte equitativamente en 0, 1 o 2.
b) * se convierte en 0 la mitad de las veces y en uno el 3% de las veces.
c) Se considera un canal con alfabetos de entrada y salida equivalentes.
d) En cul de los casos anteriores el canal es simtrico? Explique detalladamente.