Supongamos que las letras a, b, c, d, e, f tienen probabilidades 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectivamente. ¿Cuál de los siguientes es el código de Huffman para las letras a, b, c, d, e, f?
(A) 0, 10, 110, 1110, 11110, 11111
(B) 11, 10, 011, 010, 001, 000
(C) 11, 10, 01, 001, 0001, 0000
(D) 110, 100, 010 , 000, 001, 111
Respuesta: (A)
Explicación: Obtenemos el siguiente árbol de Huffman después de aplicar el algoritmo de codificación de Huffman . La idea es mantener los caracteres menos probables lo más bajo posible seleccionándolos primero.
The letters a, b, c, d, e, f have probabilities
1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively.
1
/ \
/ \
1/2 a(1/2)
/ \
/ \
1/4 b(1/4)
/ \
/ \
1/8 c(1/8)
/ \
/ \
1/16 d(1/16)
/ \
e f
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