preguntasshano

CUESTIONARIO SOBRE LA CODIFICACIÓN SHANNON FANO

1. De los siguientes símbolos {A,B,C,D} cuya probabilidad son 0.25;0.125;0.10;0.525; escoja la opción correcta de ordenamiento según la codificaciónShannon-Fano
a) D,A,B,C
b) A,B,C,D
c) D,B,A,C
d) B,A,D,C

2. Escoja las probabilidades que no sean códigos prefijos óptimos:
a) 0.35 ; 0.17 ; 0.17 ; 0.17 ; 0.16 ; 0.15
b)
c) 0.25; 0.25; 0.125; 0.125;0.125; 0.125
d) 0.25 ; 0.25; 0.25; 0.25
De la siguientes palabras
A 15
B 7
C 6
D 6
E 6
3. Según la codificación Shannon-Fano, donde debe surgir la primera división
a) Entre B y C
b) Entre Ay B
c)Entre C y D
d) Entre D y E





4. El resultado del código anterior es
a)
A
B
C
D
E
00
01
10
110
111

b)
A
B
C
D
E
0
01
10
110
111

c)
A
B
C
D
E
00
0
100
110
111

d)
A
B
C
D
E
00
01
10
110
1111

5. Elcódigo Shannon Fano nos dice que:

a. Combinar símbolos o pares de símbolos de menor probabilidad hasta llegar a un único símbolo.
b. De acuerdo con la el número de símbolos las probabilidades,calculadas coinciden o se aproximan se la asignan un digito binario de tal manera que cada grupo conste de un único símbolo.
c. Es un código óptimo ya que consigue la menor longitud de la palabra.
d. Es uncódigo univoco

6. Según el algoritmo de Shannon Fano cuál de las siguientes probabilidades están ordenadas de manera más óptima. A = 0.125 ; B= 0.125 ; c = 0.15 ; d= 0.15 ;e= 0.10 ;f= 0.10 ; g=0.08 ; h=0.07 ; i = 0.05 ; j=0.05
a. a+b+c y d+e+f+g+h+i+j
b. a+b+c+d y e+f+g+h+i+j
c. a+b+e +i+j y c+d+f+g+h
d. b+c+d+e y a+f+g+h+i+j


7. Hallar la codificación de Shannon Fano de una fuente queemite 8 símbolos.
Nota . Comenzar la codificación de Shannon Fano desde 0
0.35 ; 0.3 ; 0.14 ; 0.07 ; 0.07 ; 0.03 ; 0.02 ; 0.02.
A. 00;01;100;101;;110;1110;11110; 11111
B. 0 ; 00 ; 001 ;101 ; 110 ;1100 ; 1110 ; 1111
C. 0 ; 10 ; 110 ; 1110 ; 11110 ; 111110; 111111 ; 1111111
D. 0 ; 11 ; 1110 ; 11110 ; 111110 ; 11111110 ; 11111110; 111111

8. Cual de los siguientes códigos según la codificación de...