Los caracteres a a h tienen el conjunto de frecuencias basado en los primeros 8 números de Fibonacci de la siguiente manera
a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21/
Se utiliza un código Huffman para representar los caracteres. ¿Cuál es la secuencia de caracteres correspondiente al siguiente código?
110111100111010
(A) fdheg
(B) ecgdf
(C) dchfg
(D) fehdg
Respuesta: (A)
Explicación:
a – 1111110
b – 1111111
c – 111110
d – 11110
e – 1110
f – 110
g – 10
h – 0
La string dada se puede descomponer como
110 11110 0 1110 10
f d h e g
Esta solución es aportada por .
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