ThatQuiz Directorio Inténtalo
Codificación Huffman
Contribuido por: Martínez
  • 1. ¿Quién introdujo la codificación Huffman?
A) David A. Huffman
B) John Smith
C) Alice Jones
D) Robert Johnson
  • 2. ¿Qué tipo de codificación utiliza la codificación Huffman?
A) Codificación de longitud fija
B) Codificación binaria
C) Codificación ASCII
D) Codificación de longitud variable
  • 3. En la codificación Huffman, ¿qué tipo de símbolos tienen códigos más cortos?
A) Símbolos que empiezan por A
B) Símbolos en índices impares
C) Símbolos frecuentes
D) Símbolos raros
  • 4. ¿Qué es un código prefijo en la codificación Huffman?
A) Código en el que ninguna palabra es prefijo de otra.
B) Un código que comienza con el mismo símbolo
C) Un código que sólo utiliza 0s y 1s
D) Un código con palabras clave de igual longitud
  • 5. ¿Cuál es la complejidad temporal en el peor de los casos para construir un árbol de Huffman?
A) O(log n)
B) O(n log n)
C) O(n2)
D) O(n)
  • 6. ¿Qué es un árbol de Huffman?
A) Árbol equilibrado
B) Árbol perfecto
C) Árbol binario óptimo
D) Árbol completo
  • 7. ¿Cómo se suele medir la eficacia de la codificación Huffman?
A) Número de símbolos
B) Velocidad de codificación
C) Consumo de memoria
D) Relación de compresión
  • 8. ¿Qué estructura de datos se utiliza habitualmente para implementar una cola de prioridad en la codificación Huffman?
A) Pila
B) Lista enlazada
C) Cola
D) Montón binario
  • 9. En la codificación Huffman, ¿a qué símbolo se le asigna normalmente el código más corto?
A) Símbolo con un número primo
B) Símbolo con el nombre más largo
C) Símbolo más frecuente
D) Símbolo menos frecuente
  • 10. ¿Qué paso sigue a la construcción del árbol de Huffman en el proceso de codificación?
A) Cálculo de frecuencias de símbolos
B) Asignación de códigos binarios a símbolos
C) Construir una lista enlazada
D) Comprimir los datos
  • 11. ¿Qué tipo de códigos produce la codificación Huffman?
A) Prefijos
B) Códigos postfix
C) Códigos infijos
D) Códigos sufijos
Examen creado con That Quiz — donde la práctica de matemáticas se hace fácil.