CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 25

Un texto está formado por los caracteres A, B, C, D, E, cada uno de los cuales aparece con una probabilidad de 0,08, 0,40, 0,25, 0,15 y 0,12 respectivamente. La técnica de codificación óptima tendrá una longitud promedio de:
(A) 2,4
(B) 1,87
(C) 3,0
(D) 2,15

Respuesta: (D)
Explicación: El diagrama de la pregunta anterior:

Longitud de A = 1110 = 4 * 0,08 = 0,32
Longitud de B = 0 = 1 * 0,4 = 0,4
Longitud de C = 10 = 2 * 0,25 = 0,5
Longitud de D = 110 = 3 * 0,15 = 0,45
Longitud de E = 1111 = 4 * 0,12 = 0,48
Longitud media = 0,32 + 0,4 + 0,5 + 0,45 + 0,48
= 2,15
Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta