Considere una fuente con símbolos A, B, C, D con probabilidades 1/2, 1/4, 1/8, 1/8 respectivamente. ¿Cuál es el número promedio de bits por símbolo para el código Huffman generado a partir de la información anterior?
(A) 2 bits por símbolo
(B) 1,75 bits por símbolo
(C) 1,50 bits por símbolo
(D) 1,25 bits por símbolo
Respuesta: (B)
Explicación: 
Bits requeridos por símbolo:
A – 0 (1 bit)
B – 10 (2 bits)
C – 110 (3 bits)
D – 111 (3 bits)
Número promedio de bits por símbolo = 1 * 1/2 + 2 * 1/4 + 3 * 1/8 + 3 * 1/8 = 7 / 4 = 1,75.
Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA