Taller de repaso segundo corte

Teorı́a de la información,Unipanamericana

23 de abril de 2018

1. Una fuente binaria de memoria nula tiene las probabilidades P (0) = 0.1 y P (1) = 0.9

a) Calcule la entropı́a de la fuente.

b) Calcule la longitud media de código utilizando códigos compactos binarios para
S n dónde n = 1, 2, 3, 4 teniendo en cuenta como afabeto X = {0, 1}.Tip: S 2 =
{00, 01, 10, 11}, luego las probabilidades serian: Ps2 = {0.01, 0.09, 0.09, 0.81}
c) Calcule la eficiencia para cada una de las codificaciones.

2. Dada la fuente S = {1/3, 1/3, 1/9, 1/9, 1/27, 1/27, 1/27}

a) Encontrar codigos compactos para X = {0, 1} y X = {0, 1, 2}

b) Calcular la longitud media de código para cada codificación.

3. Se quieren transmitir los siguientes códigos utilizando el polinomio generador G(x) =

x3 + 1.:

a) 10011011.
b) 10110110.

Utilizando la técnica de códigos redundantes cı́clicos escriba las secuencias de código

adecuadas para ser enviadas sin errores

4. La fuente S consta de 9 sı́mbolos cada uno de probabilidad de 1/9.

a) Encontrar un código compacto de alfabeto X = {0, 1},X = {0, 1, 2} y X =

{0, 1, 2, 3}