Codificación Huffman - Prueba
  • 1. ¿Quién introdujo la codificación Huffman?
A) John Smith
B) Robert Johnson
C) Alice Jones
D) David A. Huffman
  • 2. ¿Qué tipo de codificación utiliza la codificación Huffman?
A) Codificación ASCII
B) Codificación de longitud variable
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 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) Código en el que ninguna palabra es prefijo de otra.
C) Un código que comienza con el mismo símbolo
D) Un código que sólo utiliza 0s y 1s
  • 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(log n)
D) O(n log n)
  • 6. ¿Qué es un árbol de Huffman?
A) Árbol equilibrado
B) Árbol perfecto
C) Árbol completo
D) Árbol binario óptimo
  • 7. ¿Cómo se suele medir la eficacia de la codificación Huffman?
A) Consumo de memoria
B) Velocidad de codificación
C) Relación de compresión
D) Número de símbolos
  • 8. ¿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
  • 9. 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
  • 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) Comprimir los datos
D) Construir una lista enlazada
  • 11. ¿Qué tipo de códigos produce la codificación Huffman?
A) Códigos postfix
B) Códigos sufijos
C) Prefijos
D) Códigos infijos
  • 12. ¿En qué año se publicó el artículo 'A Method for the Construction of Minimum-Redundancy Codes'?
A) 1949
B) 1952
C) 1955
D) 1960
  • 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 por longitud de ejecución
C) Codificación Lempel-Ziv-Welch (LZW)
D) Codificación aritmética
  • 14. ¿Cómo se define el contenido de información h(a_i) de un símbolo a_i?
A) h(a_i) = 2w_i
B) h(a_i) = -log2(w_i)
C) h(a_i) = w_i * log2(w_i)
D) h(a_i) = log2(1 / w_i)
  • 15. ¿Cuál es la fórmula para la entropía H(A)?
A) H(A) = ∑(w_i > 0) h(a_i) / w_i
B) H(A) = ∑(w_i > 0) log2(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) Cero, ya que el límite de w * log₂(w) cuando w tiende a 0 por el lado positivo es 0.
B) Es igual al inverso de su peso.
C) Contribuye negativamente a la entropía.
D) Es igual al contenido de información del símbolo.
  • 17. ¿Qué representa el bit '0' en un árbol de Huffman?
A) Siguiendo el hijo izquierdo
B) Un nodo hoja
C) Siguiendo el hijo derecho
D) Un nodo interno
  • 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) Pila
C) Cola de prioridad
D) Cola
  • 19. ¿Cuántas colas se utilizan en el método de tiempo lineal para crear un árbol de Huffman?
A) Cuatro
B) Dos
C) Tres
D) Una
  • 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 ninguna de las colas.
C) En la segunda cola.
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) Ordenando ambas colas por peso después de cada inserción.
B) Manteniendo los pesos iniciales en la primera cola y los pesos combinados en la segunda cola.
C) Solo añadiendo nodos a la cola que tengan pesos únicos.
D) Seleccionando nodos aleatoriamente de cualquiera de las dos colas.
  • 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 segunda cola.
D) Seleccionar el elemento de la primera 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 convierten en nodos raíz.
B) Se combinan para formar un nuevo nodo interno.
C) Se eliminan del árbol.
D) Permanecen como nodos hoja.
  • 24. ¿Cuál es un uso común de la codificación de Huffman modificada?
A) Codificación de imágenes para páginas web.
B) Compresión de texto en procesadores de texto.
C) Compresión de archivos de audio.
D) Máquinas de fax.
  • 25. ¿Qué tipo de problemas pueden resolver los algoritmos de plantillas de Huffman?
A) Problemas que no involucran ponderaciones.
B) Problemas relacionados con la ordenación de datos.
C) Minimizar la longitud máxima de la ruta ponderada, entre otros.
D) Solo problemas relacionados con la compresión.
  • 26. ¿Qué algoritmo resuelve el problema de la codificación de Huffman con un límite de longitud?
A) El algoritmo de fusión de paquetes.
B) El algoritmo de Huffman adaptativo.
C) El algoritmo de Huffman basado en plantillas.
D) El algoritmo de Huffman binario.
  • 27. ¿Quién resolvió el problema de la codificación de Huffman con costos desiguales para las letras?
A) T. C. Hu.
B) Alan Turing.
C) Adriano Garsia.
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) La representación binaria.
C) El costo de transmisión.
D) El orden alfabético.
Examen creado con That Quiz — donde la práctica de matemáticas se hace fácil.