ThatQuiz
|
Directorio
|
Inténtalo
Codificación Huffman - Prueba
  • 1. ¿Quién introdujo la codificación Huffman?
A) Alice Jones
B) David A. Huffman
C) Robert Johnson
D) John Smith
  • 2. ¿Qué tipo de codificación utiliza la codificación Huffman?
A) Codificación de longitud variable
B) Codificación ASCII
C) Codificación binaria
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 que empiezan por A
B) Símbolos en índices impares
C) Símbolos raros
D) Símbolos frecuentes
  • 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 que comienza con el mismo símbolo
C) Un código con palabras clave de igual longitud
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)
C) O(n log n)
D) O(log n)
  • 6. ¿Qué es un árbol de Huffman?
A) Árbol perfecto
B) Árbol equilibrado
C) Árbol completo
D) Árbol binario óptimo
  • 7. ¿Cómo se suele medir la eficacia de la codificación Huffman?
A) Número de símbolos
B) Relación de compresión
C) Velocidad de codificación
D) Consumo de memoria
  • 8. ¿Qué estructura de datos se utiliza habitualmente para implementar una cola de prioridad en la codificación Huffman?
A) Lista enlazada
B) Cola
C) Pila
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 menos frecuente
B) Símbolo más frecuente
C) Símbolo con el nombre más largo
D) Símbolo con un número primo
  • 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) Cálculo de frecuencias de símbolos
D) Construir una lista enlazada
  • 11. ¿Qué tipo de códigos produce la codificación Huffman?
A) Códigos sufijos
B) Prefijos
C) Códigos infijos
D) Códigos postfix
  • 12. ¿En qué año se publicó el artículo 'A Method for the Construction of Minimum-Redundancy Codes'?
A) 1960
B) 1955
C) 1952
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 aritmética
B) Codificación Lempel-Ziv-Welch (LZW)
C) Codificación Shannon-Fano
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) w_i / log2(w_i)
C) H(A) = ∑(w_i > 0) h(a_i) / 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) Es igual al inverso de su peso.
C) Cero, ya que el límite de w * log₂(w) cuando w tiende a 0 por el lado positivo es 0.
D) Contribuye negativamente a la entropía.
  • 17. ¿Qué representa el bit '0' en un árbol de Huffman?
A) Un nodo hoja
B) Siguiendo el hijo derecho
C) Un nodo interno
D) Siguiendo el hijo izquierdo
  • 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) Cola de prioridad
B) Pila
C) Arreglo
D) Cola
  • 19. ¿Cuántas colas se utilizan en el método de tiempo lineal para crear un árbol de Huffman?
A) Cuatro
B) Una
C) Dos
D) Tres
  • 20. En la construcción del árbol de Huffman con complejidad lineal, ¿dónde se colocan inicialmente los pesos?
A) En ambas colas simultáneamente.
B) En la segunda cola.
C) En ninguna de las colas.
D) En la primera cola.
  • 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) Seleccionando nodos aleatoriamente de cualquiera de las dos colas.
B) Solo añadiendo nodos a la cola que tengan pesos únicos.
C) Manteniendo los pesos iniciales en la primera cola y los pesos combinados en la segunda cola.
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) Eliminar ambos elementos y comenzar de nuevo.
B) Seleccionar un elemento al azar de cualquiera de las colas.
C) Seleccionar el elemento de la primera cola.
D) Seleccionar el elemento de la segunda cola.
  • 23. ¿Qué ocurre con los dos nodos que tienen la probabilidad más baja durante la construcción del árbol de Huffman?
A) Se combinan para formar un nuevo nodo interno.
B) Se eliminan del árbol.
C) Se convierten en nodos raíz.
D) Permanecen como nodos hoja.
  • 24. ¿Cuál es un uso común de la codificación de Huffman modificada?
A) Compresión de texto en procesadores de texto.
B) Compresión de archivos de audio.
C) Codificación de imágenes para páginas web.
D) Máquinas de fax.
  • 25. ¿Qué tipo de problemas pueden resolver los algoritmos de plantillas de Huffman?
A) Solo problemas relacionados con la compresión.
B) Minimizar la longitud máxima de la ruta ponderada, entre otros.
C) Problemas relacionados con la ordenación de datos.
D) Problemas que no involucran ponderaciones.
  • 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) Alan Turing.
B) Adriano Garsia.
C) T. C. Hu.
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) La frecuencia de aparición.
B) El costo de transmisión.
C) La representación binaria.
D) El orden alfabético.
Examen creado con That Quiz — donde la práctica de matemáticas se hace fácil.