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