TELECOMUNICACIONES III

PROBLEMAS PROPUESTOS

P1) Si disponemos de un sistema de informacin conformado por 12 smbolos:

a1, a2, a3,...a10, a11, a12. Adems se sabe que todos los smbolos tienen la siguiente
probabilidad de aparicin.

a1: 0.2 a2: 0.2 a3: 0.15 a4: 0.15 a5: 0.1 a6: 0.05

a7: 0.05 a8: 0.03 a9: 0.02 a10: 0.02 a11: 0.02 a12: 0.01

Cul sera segn el mtodo Huffman la tabla de cdigos de compresin de longitud variable
que se obtendra?

P2) Se tiene una fuente que genera 3000mensajes por segundo .Estos mensajes pueden tomar
los sgtes valores: +3,+1,0,-1,-3 voltios. Se puede utilizar la codificacin simple y luego la
codificacin Huffman tomando en cuenta que para la codificacin Huffman los mensajes son
grupos de 3bits

X1 000 0.25
X2 001 0.20
X3 010 0.15
X4 011 0.12
X5 100 0.10
X6 101 0.08
X7 110 0.06
X8 111 0.04

Las probabilidades de los voltajes que genera la fuente son:

(+3) = 0.40
(+1) = 0.25

(0) = 0.18

(1) = 0.12

(3) = 0.05

Hallar:

a) La velocidad en la salida de cada codificador

b) La eficiencia de cada codificador

Ing. Modesto Alarcon