En la pregunta #2, ¿cuál de las siguientes representa la palabra “muerto” ?
(A) 1011111100101
(B) 0100000011010
(C) Tanto A como B
(D) Ninguno de estos
Respuesta: (C)
Explicación: El árbol de Huffman generado es:
character code-word
f 0
c 100
d 101
a 1100
b 1101
e 111
La palabra muerto se puede representar como:
101 111 1100 101
Sin embargo, la palabra clave alternativa también se puede encontrar asignando 1 al borde izquierdo y 0 al borde derecho del árbol, es decir, muerto también se puede representar como:
010 000 0011 010
Ver aquí para más detalles del algoritmo.
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