El árbol de Huffman se construye para los siguientes datos: {A, B, C, D, E} con frecuencia {0.17, 0.11, 0.24, 0.33 y 0.15} respectivamente. 100 00 01101 se decodifica como
(A) BACE
(B) CADE
(C) BAD
(D) CADD
Respuesta: (A)
Explicación: Dado,
A = 0.17 B = 0.11 C = 0.24 D = 0.33 E = 0.15
Ahora el árbol de Huffman es,
Por lo tanto, el código de Huffman:
A : 00 B : 100 C : 01 D : 11 E : 101
Por lo tanto,
= 100 00 01 101 = B A C E
La opción (A) 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