Anda di halaman 1dari 13

[Escribir el nombre del autor]

26/11/2013



2
1. Dado un alfabeto fuente con S= (S1, S2, S3, S4) y con probabilidades
P(S1)=1/3, P(S2)=1/6, P(S3)=3/8 y P(S4)=1/8, obtener a partir de la extensin
de segundo orden de la fuente S un cdigo Huffman cuaternario. Calcular su
rendimiento. Sea: X={0,1,2,3}

Para la segunda extensin se tiene:
Smbolos Probabilidades
S1S1 0,111
S1S2 0,055
S1S3 0,125
S1S4 0,042
S2S1 0,055
S2S2 0,028
S2S3 0,062
S2S4 0,021
S3S1 0,125
S3S2 0,062
S3S3 0,141
S3S4 0,047
S4S1 0,042
S4S2 0,021
S4S3 0,047
S4S4 0,016
Codificacin:
Smbolos
Ordenados
Cdigo
Huffman
Codificacin
0,141 0 0,141 0 0,177 3 0,235 2 0,445 1
0,125 11 0,125 11 0,141 0 0,177 3 0,235 2
0,125 12 0,125 12 0,125 11 0,141 0 0,177 3
0,111 13 0,111 13 0,125 12 0,125 11 0,141 0
0,062 21 0,085 14 0,111 13 0,125 12
0,062 22 0,062 21 0,085 14 0,111 13
0,055 23 0,062 22 0,062 21 0,085 14
0,055 20 0,055 23 0,062 22
0,047 31 0,055 20 0,055 23
0,047 32 0,047 31 0,055 20
0,042 33 0,047 32
0,042 30 0,042 33
0,028 141 0,042 30
0,021 142
0,021 143
0,016 140


3

()() ()() ()() ()() ()() ()()


()() ()() ()() ()()


(

) () (

)



(



2. Considere la siguiente secuencia de smbolos:
110010010010001010111111010111000111000010100011000011111111. Si
se manejan bloques de 20 bits, codificar cada bloque con Lynch Davinson. A
partir de la salida del codificador proceder a decodificar (descomprimir) dicha
salida.
Primer Bloque: 11001001001000101011
Sea la muestra no redundante igula a 1:
q=9
(

) (

) (

) (

) (

) (

) (

) (

) (

( )

( )

( )

( )

( )

( )

( )

( )

( )


Salida: 1, q=9, T=

Segundo Bloque: 11110101110001110000
Sea la muestra no redundante igula a 0:
q=9
(

) (

) (

) (

) (

) (

) (

) (

) (

( )

( )

( )

( )

( )

( )

( )

( )

( )

Salida: 0, q=9, T=

Tercer Bloque: 10100011000011111111
Sea la muestra no redundante igula a 0:
q=8
(

) (

) (

) (

) (

) (

) (

) (

)

4

( )

( )

( )

( )

( )

( )

( )

( )

Salida: 0, q=8, T=

3. Ejercicios 3.2 y 3.3 de Abramson.
I. Una fuentetiene seis salidas posibles, cuyas probabilidades se especifican
en la tabla P3-2. La tabla define tambine los codigos A, B, C, D, E, F.
a. Cul de los codigos es univocamente decodificable?
b. Cul es instantneo?
c. Calcular la longitud media de todos los cdigos unvocos.

a. Todos son unvocamente decodificable.

b.



C : es instantneo (cdigo coma).

)

5
c.

) () (

) () (

) () [

) () (

) () (

) () (

) () (

) () (

) ()
[

) () (

) () (

) () (

) () (

) () (

) ()
[

) () (

) () (

) () (

) () [

) () (

) () (

) () [

) () (

) () (

) () [

]




II. Cul de los conjuntos de longitudes de la tabla P3-3 es vlido para un
cdigo unvoco, cuando el alfabeto es X={0, 1, 2}.

(

) (




6
(


a. Construir un cdigo instantneo con cada uno de los conjuntos de
longitudes vlidos en la tabla.
A B C D
22 1 0 10
10 1 2000 22
21 21 111100 12
102 1200 20
1 2 100

4. Considrese 3 canales BSC conectados en serie. Determinar I (A, B), I (B, C) e
I (A, C)para el caso de que los smbolos son equiprobables.


*


+

(

) (

) (

)

() () ()


a. I(A,B)

( ) () (

)

(

) ()

) () (

) ()

P(bi):


7
() ()

()

( )



()



()



( ) ()

b. I(B,C)
() () ()



( ) () (

)

(

) ()

) () (

) ()

P(ci):
() ()

()

( )



()



()



( ) ()
c. I(A,C)


() [


]


8
( ) () (

)

(

) ()

) () (

) () ()
P(ci):

() ()

()

( )

()



()



()



( ) ()

5. Considrese 2 canales BSC conectados en serie:
a) Determinar I (A, B), si la probabilidad P(0)=w y la probabilidad de no
error del canal es 3/8.
b) Determinar y dibujar i(A, B) para cuando, a ms de las condiciones
del literal a), los smbolos de entrada son equiprobables.
c) Determinar I (B, C) de acuerdo a las condiciones del literal b).
d) Determinar I (A, C) de acuerdo a las condiciones del literal b).


a.
( )

() ()

|


| |


|

() (

) () (

) ()


9
()



() (

) () (

) ()

()



() ( ) (

)

(

) () (




( ) (

) *

+

b.



( ) (

) *

+

c.
( ) () (

) () () (

)


( ) () [

] () ()

() (

) () (

) ()

()



() (

) () (

) ()

()



() (

)


10
( ) (

) ()



( ) *

+

d.
( ) ( ) ()



( ) ( ( )) ()



( ) ()

6. Considrese dos canales de informacin 1 y 2 con matrices de transicin de
probabilidades P1 y P2 respectivamente:









Si las probabilidades de los smbolos de entrada al primer canal
son:P(a1)=0.3, P(a2)=0.2, P(a3)=0.5.
a) Determine la prdida de informacin solo del canal 1.
b) Determine la prdida de informacin solo del canal 2.
c) Determine la informacin mutua del canal 1 y 2 respectivamente.
d) Determinar la perdida de informacin total cuando el canal P1 se
conecta en serie con P2 y compare con los resultados de los literales a)
y b). Comente.
e) Determine la informacin mutua del canal equivalente.
f) Determine la entropa afn del canal 1, del canal 2 y del canal
equivalente.
7. Considere un canal con matriz de transicin de probabilidaes P:









Si la probabilidad de los smbolos de entrada es: 5/9, 1/3 y 1/9, determinar la
equivocacin del canal prospectivo y retrospectivo.

Es un canal sin ruido entonces cumple que la equivocacin del canal prospectivo es
(A/B)=0
Para la equivocacin del retrospectivo:


11
(

)

(

) (

) () (

) () (

) ()



8. Determine la capacidad de un canal uniforme quintuario.

Matriz quintuaria:
r=5

(


( ) () [

]

Entonces la capacidad de un canal uniforme quintuario es:

( ) () [

()



9. Considerar el cdigo cclico C(15,11), con secuencia generadora 11001, al
que ingresa la palabra mensaje 10110001001.
a) Determinar la secuencia que sale del transmisor.
b) Si la secuencia recibida es 101101010011100, determinar si hubo o no
errores en la transmisin.
1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 1
1 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0
0 1 1 1 1 0
1 1 0 0 1
0 0 1 1 1 0 1
1 1 0 0 1
0 0 1 0 0 0 0
1 1 0 0 1

12
0 1 0 0 1 1
1 1 0 0 1
0 1 0 1 0 0
1 1 0 0 1
0 1 1 0 1 0
1 1 0 0 1
0 0 0 1 1 0 0
K= 1 1 0 0 bits de control
La secuencia que sale es : 1 0 1 1 0 0 0 1 0 0 1 1 1 0 0


1 0 1 1 0 1 0 1 0 0 1 1 1 0 0 1 1 0 0 1
1 1 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0
0 1 1 1 1 1
1 1 0 0 1
0 0 1 1 0 0 1
1 1 0 0 1
0 0 0 0 0 0 0 1 1 1 0 0
1 1 0 0 1
0 0 1 0 1
R0 por lo tanto existi error.

10. Para el cdigo convolucional 1000/1111/1011, con eficiencia 2/3.
a) Dibuje el diagrama de estados.
b) Codifique la secuencia 1101010001.




13
n V1 V2 V3
1 1 0 1
1
0 1 1 1
1
0 1 0 0
1
0 0 1 1
0
0 1 1 1
1

La secuencia es 101111100011111