Professional Documents
Culture Documents
Patricio Lespai
Guillermo Catricheo
Redes de comunicación digital
Solución
a)
- Distribución marginal de la variable X: se anotan los distintos valores de la variable X junto
con sus frecuencias. Denotadas por 𝑛𝑖. El numero de observaciones que representa el
valor 𝑥𝑖 en X.
- Distribución marginal de la variable Y: es análogo a lo anterior de notado por 𝑛.𝑗 el numero
de observaciones que presentan el valor 𝑦𝑗 .
b)
Tenemos que en X2 y Y4 hay 14 observaciones por lo tanto la probabilidad es:
p(X2|Y4) = 14/26=0.53
c) Entropía
Los logaritmos son en base 2.
H(x)= - 44 log (44) -76 log (76)- 80log (80) =
H(y)= -44log (44)- 40log (40)-20log (20)- 26log (26)-30log (30)-40log (40) =
2- Realice la codificación del siguiente mensaje: “la vaca blanca no bala”, utilizando el
método de Huffman. Determinar la entropía del mensaje.
Solución
Letra Frecuencia
v 1
0 1
b 2
n 2
c 2
l 3
““ 4
a 7
22
0
14
0 1
8
a 7 0
1
0 1
“-“
4
0 1
l 4
0 1 b 2
0 1
n c
v 0
Letra Valor binario
v 1110
0 1111
b 110
n 0110
c 0001
l 010
““ 10
a 00
Mensaje= [010 00 10 1110 00 0001 00 10 110 010 00 0110 0001 00 10 0110 1111 10 110 00 010
00].
Da un total de 61 bits para formar el mensaje pedido. Como se tenían 22 símbolos en la frase se
tiene un promedio de 2,77 bits por símbolo.
Letra 𝑝𝑖 𝑝
O 𝑝1 1/18
V 𝑝2 1/18
B 𝑝3 1/9
N 𝑝4 1/9
C 𝑝5 1/9
L 𝑝6 1/6
“-“ 𝑝7 2/9
A 𝑝8 7/18
1 1 1 1 1 1
𝐻(𝑥) = ∗ 𝑙𝑜𝑔2 18 + ∗ 𝑙𝑜𝑔2 18 + ∗ 𝑙𝑜𝑔2 9 + ∗ 𝑙𝑜𝑔2 9 + ∗ 𝑙𝑜𝑔2 9 + ∗ 𝑙𝑜𝑔2 6
18 18 9 9 9 6
2 9 7 18
+ ∗ 𝑙𝑜𝑔2 + ∗ 𝑙𝑜𝑔2 ≈ 2.96289
9 2 18 7
3- ¿Cuántos dBs de S/N requeriríamos para transmitir sobre la capacidad del canal telefónico
(BW=3Khz), a 56 Kbps?
Solución:
𝑏𝑝𝑠 𝑑𝐵
2𝐵𝑊 = ( 10 10 + 1)
𝑑𝐵 𝑏𝑝𝑠
= log10 (2𝐵𝑊 − 1)
10
𝑏𝑝𝑠
𝑑𝐵 = 10 ∗ log10 (2𝐵𝑊 − 1)
Finalmente se tiene:
𝑆
𝑑𝐵 = = 56.2 [𝑑𝐵]
𝑁