¿Cuál de las siguientes afirmaciones sobre la codificación Huffman es cierta?
(A) La codificación Huffman puede tener pérdidas en algunos casos
(B) Los códigos Huffman pueden no ser códigos sin pérdidas óptimos en algunos casos
(C) En la codificación Huffman, ningún código es prefijo de ningún otro código.
(D) Todas las anteriores
Respuesta: (C)
Explicación: la codificación Huffman es un algoritmo de compresión de datos sin pérdidas. Los códigos asignados a los caracteres de entrada son códigos de prefijo, lo que significa que los códigos se asignan de tal manera que el código asignado a un carácter no es el prefijo del código asignado a ningún otro carácter. Así es como Huffman Coding se asegura de que no haya ambigüedad al decodificar.
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