Académique Documents
Professionnel Documents
Culture Documents
Parte Teórica.-
Parte Ejercicios.-
Problema 1.-
Se tiene una fuente de información sin memoria, que entrega símbolos del
alfabeto S = {A, B, C, D} con una probabilidad de aparición:
P(A) = 0.5 P(B) = 0.25
P(C) = 0.125 P(D) = 0.125
Respuesta.-
a) Obtendremos la información de cada símbolo empleando la siguiente
formula:
O puede ser otra distribución. Por ejemplo A: 11, B: 10, C: 01, D: 00.
Tenemos entonces:
Luego:
L medio = P(A) * 1 + P(B) * 2 + P(C) * 3 + P(D) *3.
= 0,5 * 1 + 0,25* 2 + 0,125* 3 +0,125*3 = 1.75 bits
Problema 2.-
Consideremos la información producida por una máquina de escribir de 26
letras y el espacio entre letras; en otras palabras, la fuente produce 27
símbolos. Si todos los símbolos tuvieran la misma probabilidad, calcular la
entropía:
Problema 3.-
Calcule la velocidad (tasa) de información de la fuente, si se tienen los
siguientes símbolos y probabilidades (del problema 1), y velocidad de emisión
de símbolos igual a 1000 símbolos por segundo.
Respuesta.
i) Si calculamos la entropía de la fuente con tal alfabeto y probabilidades
tendremos:
ii) Que pasa si los símbolos son equiprobables? Si los símbolos son
igualmente probables de ocurrir cada uno, tendremos;
Respuesta:
20 = 10 log10 (S / N) ⇒ S / N = 10(20 / 10) = 100
Respuesta.-