A) Alice Jones B) David A. Huffman C) Robert Johnson D) John Smith
A) Codificación de longitud variable B) Codificación ASCII C) Codificación binaria D) Codificación de longitud fija
A) Símbolos que empiezan por A B) Símbolos en índices impares C) Símbolos raros D) Símbolos frecuentes
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.
A) O(n2) B) O(n) C) O(n log n) D) O(log n)
A) Árbol perfecto B) Árbol equilibrado C) Árbol completo D) Árbol binario óptimo
A) Número de símbolos B) Relación de compresión C) Velocidad de codificación D) Consumo de memoria
A) Lista enlazada B) Cola C) Pila D) Montón binario
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
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
A) Códigos sufijos B) Prefijos C) Códigos infijos D) Códigos postfix
A) 1960 B) 1955 C) 1952 D) 1949
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
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
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)
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.
A) Un nodo hoja B) Siguiendo el hijo derecho C) Un nodo interno D) Siguiendo el hijo izquierdo
A) Cola de prioridad B) Pila C) Arreglo D) Cola
A) Cuatro B) Una C) Dos D) Tres
A) En ambas colas simultáneamente. B) En la segunda cola. C) En ninguna de las colas. D) En la primera cola.
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.
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.
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.
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.
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.
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.
A) Alan Turing. B) Adriano Garsia. C) T. C. Hu. D) Richard M. Karp.
A) La frecuencia de aparición. B) El costo de transmisión. C) La representación binaria. D) El orden alfabético. |