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