Está en la página 1de 1

Escuela Superior Politcnica del Litoral Facultad de Ingenieria en Electricidad y Computacin

2013-2014
Comunicaciones Digitales - Deber 4

Problema 1
Si tenemos una variable aleatoria X que tiene distribucion geometrica, tal que: P(X=k)=p(1-p)k1 (1) Encuentre la entropia de X.

Problema 2
Una fuente de informacion tiene el siguiente alfabeto {a1 , a2 , a3 , a4 } con las correspondientes probabilidades {0,1, 0,2, 0,3, 0,4}. Encuentre la entropia de la fuente. Disee un codigo Human para esta fuente y compare la longitud promedio de este codigo con la entropia.

Problema 3
Encuentre el codigo Lempel-Ziv de la siguiente secuencia binaria: 00010010000001100001000000010000001010000100000011010000000110

Problema 4
Encuentre la capacidad del canal mostrado en la gura a continuacion.

Problema 5
Sea una variable aleatoria X que tiene una distribucion uniforme con tamao N encuentre la entropia de X .

Problema 6
Dos variables aleatorias X y Y tienen una distribucion conjunta p(X = Y = 0) = p(X = 0, Y = 1) = P (X = 1 Y = 1) = 3 . Calcule H (X ), H (Y ), H (X |Y ), H (Y |X ) y H (X, Y ) 1