Você está na página 1de 8

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.


-S1*S1 1/9 =0.1111
-S1*S2 1/18=0.0555
-S1*S3 3/24=0.125
-S1*S4 1/24=0.04166
-S2*S1 1/18=0.0555
-S2*S2 1/36=0.0277
-S2*S3 3/48=0.0625
-S2*S4 1/48=0.02083
-S3*S1 3/24=0.125
S3*S2 3/48=0.0625
-S3*S3 9/64=0.140
-S3*S4 3/64=0.04687
-S4*S1 1/24=0.04166
S4*S2 1/48=0.02083
-S4*S3 3/64=0.04687
S4*S4 1/64=0.015625







S3*S3 9/64 3 9/64 3 *17/96 2 *17/72 1 *257/576 0
S1*S3 3/24 00 3/24 00 9/64 3 17/96 2 17/72 1
S3*S1 3/24 01 3/24 01 3/24 00 9/64 3 17/96 2
S1*S1 1/9 02 1/9 02 3/24 01 3/24 00 9/64 3
S2*S3 3/48 10 *49/576 03 1/9 02 3/24 01
S3*S2 3/48 11 3/48 10 49/576 03 1/9 02
S1*S2 1/18 12 3/48 11 3/48 10 49/576 03
S2*S1 1/18 13 1/48 12 3/48 11
S3*S4 3/64 20 1/18 13 1/18 12
S4*S3 3/64 21 3//64 20 1/18 13
S1*S4 1/24 22 3/64 21
S4*S1 1/24 23 1/24 22
S2*S2 1/36 030 1/24 23
S2*S4 1/48 031
S4*S2 1/48 032
S4*S4 1/64 033
() (

()

()

()) bits/simbolo

(


)
2.-Considere la siguiente secuencia de smbolos
110010010010001010111111010111000111000010100011000011111111 Si se manejan Bloques
de 20 bits ,Codificar cada bloque con Lynch Davison.A partir de la salida del codificador proceder a
descomprimir dicha salida
En nuestro caso la muestra no redundante va a ser el cero
Bloque 1
11001001001000101011
(

) (

) (

) (

) (

) (

) (

) (

) (

) (

) (

)
q=11
N-1=20
Bloque 2
11110101110001110000
(

) (

) (

) (

) (

) (

) (

) (

) (

)
q=9
N-1=20
Bloque 3
(

) (

) (

) (

) (

) (

) (

) (

)
q=8
N-1=20

3.-Ejersicio 3.2 y 3.3 de N. Abramson
3.2.- Una fuente tiene seis salidas posibles, cuyas probabilidades se especifican
en la tabla P 3-2. La tabla define tambin los cdigos A,B,C,D,E,F
a. Cul de los cdigos es unvocamente decodificable
P(Si) A B C D E F
S1 1/2 000 0 0 0 0 0
S2 1/4 001 01 10 10 10 100
S3 1/16 010 011 110 110 1100 101
S4 1/16 011 0111 1110 1110 1101 110
S5 1/16 100 01111 11110 1011 1110 111
S6 1/16 101 011111 111110 1101 1111 001

Un Cdigo bloque se dice univoco si su extensin de orden n es no singular
-Nos damos cuenta que todos los cdigos son unvocos
b.-Cual es instantneo?
Para determinar que cdigo es instantneo se usa la condicin de instantaneidad de un
cdigo
cdigo A
Es instantneo
Codigo B
No es instantneo ya que la PC de S1 es 0 y todas las dems PC comienzan con 0.
Codigo C
Este cdigo tambin es instantneo
Codigo D
Este cdigo es instantneo debido a que la palabra cdigo de S2 es 10 y la palabra cdigo
S5 es 1011
Codigo E
Este cdigo es instantneo
Codigo F
Es un cdigo instantneo
c.-Calcular la longitud media de todos los cdigos unvocos
Codigo A
( ) ( ) (

) (

) (

) (

) bits/simbolo
Codigo B
(

) (

) (

) (

) (

) (

) bits/simbolo
Codigo C
(

) (

) (

) (

) (

) (

bits/simbolo
Codigo D
(

) (

) (

) (

) (

) (

) b/simbol

Codigo E
(

) (

) (

) (

) (

) (

) bit/simbol
Codigo F
(

) (

) (

) (

) (

) (

) bit/simbol

3.3Cual de los conjuntos de longitudes es valido para un cdigo univoco , cuando el
alfabeto es X={0,1,2}


Nos podemos dar cuenta que todos son validos, debido a que se puede formar con todos
estos cdigos instantneos.
b) Construir un cdigo instantneo con cada uno de los conjuntos de longitudes vlidos de la
tabla.
CODIGO A

longitud PC
S1 2 22
S2 1 0
S3 2 20
S4 4 2101
S5 1 1

CODIGO B

longitud PC
S1 2 10
S2 2 11
S3 2 21
S4 3 2210
S5 1 0




CODIGO C

longitud PC
S1 1 0
S2 4 0101
S3 6 2101010
S4 0
S5 0
CODIGO D

longitud PC
S1 2 10
S2 2 11
S3 2 01
S4 2 00
S5 3 221

4.-Considerese 3 canales BSC conectados en serie. Determinar I(A,B),I(B,C) e I(A,D), para el
caso de que los smbolos de entrada sean equiprobables

BSC=[


]
Donde



Donde la informacin mutua de la primera matriz es decir de la matriz a es:
( ) ()
Donde
() (

)
Tambin tendremos para
( ) ()
Donde
() (

)

Tambin tenemos que para hallar la matriz equivalente de estos tres canales en serie se deben
multiplicar las tres matrices
[


] [


] [

]
Donde


Entonces
*

+
Y ahora para hallar la matriz equivalente
*

+*[


] [
(

]
Entonces
(


( ) ()
() ((

) (

)
((

) (

)
6.-Considere dos canales de informacin 1 y 2 con matrices de transicin de probabilidad P1y P2
respectivamente.
[



] [



]
Si las probabilidades son: P(a1)=0.3 P(a2)=0.2 P(a3)=0.5
a.-Determine la perdida de informacin solo del canal 1

Você também pode gostar