CGU-NET | UGC NET CS 2015 junio – III | Pregunta 64

Dados los símbolos A, B, C, D, E, F, G y H con las probabilidades 1/30, 1/30, 1/30, 2/30, 3/30, 5/30, 5/30 y 12 / 30 respectivamente. El tamaño promedio del código Huffman en bits por símbolo es:
(A) 67/30
(B) 70/30
(C) 76/30
(D) 78/30

Respuesta: (D)
Explicación:
A – 10100 – 5 bits
B – 10101 – 5 bits
C – 1100 – 4 bits
D – 1101 – 4 bits
E – 1011 – 4 bits
F – 100 – 3 bits
G – 111 – 3 bits
H – 0 – 1 bit
Tamaño promedio del código Huffman = 5 * (1 / 30 ) + 5 * (1 / 30 ) + 4 * (2 / 30 ) + 4 * (3 / 30 ) + 3 * (5 / 30 ) + 3 * (5 / 30 ) + 1 * (12 / 30 ) = 76 / 30.
Entonces, la opción (D) es correcta.

Cuestionario de esta pregunta