ThatQuiz Directorio Inténtalo
Codificación Huffman - Prueba
Contribuido por: Martínez
  • 1. ¿Quién introdujo la codificación Huffman?
A) David A. Huffman
B) John Smith
C) Robert Johnson
D) Alice Jones
  • 2. ¿Qué tipo de codificación utiliza la codificación Huffman?
A) Codificación ASCII
B) Codificación binaria
C) Codificación de longitud variable
D) Codificación de longitud fija
  • 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 frecuentes
C) Símbolos que empiezan por A
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 con palabras clave de igual longitud
C) Un código que sólo utiliza 0s y 1s
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(n log n)
B) O(n2)
C) O(n)
D) O(log n)
  • 6. ¿Qué es un árbol de Huffman?
A) Árbol binario óptimo
B) Árbol completo
C) Árbol perfecto
D) Árbol equilibrado
  • 7. ¿Cómo se suele medir la eficacia de la codificación Huffman?
A) Velocidad de codificación
B) Relación de compresión
C) Número de símbolos
D) Consumo de memoria
  • 8. ¿Qué estructura de datos se utiliza habitualmente para implementar una cola de prioridad en la codificación Huffman?
A) Pila
B) Montón binario
C) Cola
D) Lista enlazada
  • 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) Cálculo de frecuencias de 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
  • 12. ¿En qué año se publicó el artículo 'A Method for the Construction of Minimum-Redundancy Codes'?
A) 1960
B) 1952
C) 1955
D) 1949
  • 13. ¿Qué método puede reemplazar la codificación de Huffman si se requiere una mejor relación de compresión?
A) Codificación Shannon-Fano
B) Codificación Lempel-Ziv-Welch (LZW)
C) Codificación aritmética
D) Codificación por longitud de ejecución
  • 14. ¿Cómo se define el contenido de información h(a_i) de un símbolo a_i?
A) h(a_i) = w_i * log2(w_i)
B) h(a_i) = log2(1 / w_i)
C) h(a_i) = -log2(w_i)
D) h(a_i) = 2w_i
  • 15. ¿Cuál es la fórmula para la entropía H(A)?
A) H(A) = ∑(w_i > 0) log2(w_i)
B) H(A) = ∑(w_i > 0) h(a_i) / w_i
C) H(A) = ∑(w_i > 0) w_i / log2(w_i)
D) H(A) = -∑(w_i > 0) w_i * log2(w_i)
  • 16. ¿Cuál es la contribución de un símbolo con probabilidad cero a la entropía?
A) Es igual al contenido de información del símbolo.
B) Cero, ya que el límite de w * log₂(w) cuando w tiende a 0 por el lado positivo es 0.
C) Contribuye negativamente a la entropía.
D) Es igual al inverso de su peso.
  • 17. ¿Qué representa el bit '0' en un árbol de Huffman?
A) Siguiendo el hijo derecho
B) Un nodo interno
C) Siguiendo el hijo izquierdo
D) Un nodo hoja
  • 18. ¿Qué estructura de datos se utiliza para la inserción y recuperación eficientes de nodos por probabilidad en un algoritmo simple de construcción de un árbol de Huffman?
A) Arreglo
B) Cola de prioridad
C) Cola
D) Pila
  • 19. ¿Cuántas colas se utilizan en el método de tiempo lineal para crear un árbol de Huffman?
A) Una
B) Dos
C) Cuatro
D) Tres
  • 20. En la construcción del árbol de Huffman con complejidad lineal, ¿dónde se colocan inicialmente los pesos?
A) En la primera cola.
B) En la segunda cola.
C) En ninguna de las colas.
D) En ambas colas simultáneamente.
  • 21. Al construir un árbol de Huffman utilizando dos colas, ¿cómo se asegura de que el peso más bajo esté siempre al frente?
A) Manteniendo los pesos iniciales en la primera cola y los pesos combinados en la segunda cola.
B) Seleccionando nodos aleatoriamente de cualquiera de las dos colas.
C) Solo añadiendo nodos a la cola que tengan pesos únicos.
D) Ordenando ambas colas por peso después de cada inserción.
  • 22. ¿Cómo se resuelven los empates entre colas para minimizar la varianza en la codificación de Huffman?
A) Seleccionar el elemento de la segunda cola.
B) Seleccionar el elemento de la primera cola.
C) Eliminar ambos elementos y comenzar de nuevo.
D) Seleccionar un elemento al azar de cualquiera de las colas.
  • 23. ¿Qué ocurre con los dos nodos que tienen la probabilidad más baja durante la construcción del árbol de Huffman?
A) Se eliminan del árbol.
B) Se combinan para formar un nuevo nodo interno.
C) Permanecen como nodos hoja.
D) Se convierten en nodos raíz.
  • 24. ¿Cuál es un uso común de la codificación de Huffman modificada?
A) Máquinas de fax.
B) Compresión de texto en procesadores de texto.
C) Codificación de imágenes para páginas web.
D) Compresión de archivos de audio.
  • 25. ¿Qué tipo de problemas pueden resolver los algoritmos de plantillas de Huffman?
A) Problemas relacionados con la ordenación de datos.
B) Problemas que no involucran ponderaciones.
C) Solo problemas relacionados con la compresión.
D) Minimizar la longitud máxima de la ruta ponderada, entre otros.
  • 26. ¿Qué algoritmo resuelve el problema de la codificación de Huffman con un límite de longitud?
A) El algoritmo de Huffman basado en plantillas.
B) El algoritmo de Huffman binario.
C) El algoritmo de Huffman adaptativo.
D) El algoritmo de fusión de paquetes.
  • 27. ¿Quién resolvió el problema de la codificación de Huffman con costos desiguales para las letras?
A) T. C. Hu.
B) Adriano Garsia.
C) Alan Turing.
D) Richard M. Karp.
  • 28. En la codificación de Huffman alfabética, ¿qué debe ser idéntico entre las entradas y las salidas?
A) El orden alfabético.
B) La frecuencia de aparición.
C) La representación binaria.
D) El costo de transmisión.
Examen creado con That Quiz — donde la práctica de matemáticas se hace fácil.