De los datos proporcionados a continuación:
abbaabbaab , ¿
cuál de las siguientes no es una palabra en el diccionario creado por la codificación LZ (las palabras iniciales son a, b)?
(A) ab
(B) bb
(C) ba
(D) baab
Respuesta: (B) (D)
Explicación: La entrada es: abbaabbaab
Según la codificación LZ:
El diccionario contiene: a | segundo | ba | ab| baa (ya está ahí)
baab y bb no están ahí
Entonces, las opciones B y D son correctas.
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