A) John Smith B) David A. Huffman C) Alice Jones D) Robert Johnson
A) Codificación ASCII B) Codificación binaria C) Codificación de longitud variable D) Codificación de longitud fija
A) Símbolos en índices impares B) Símbolos que empiezan por A C) Símbolos frecuentes D) Símbolos raros
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.
A) O(n) B) O(n2) C) O(n log n) D) O(log n)
A) Árbol equilibrado B) Árbol completo C) Árbol perfecto D) Árbol binario óptimo
A) Velocidad de codificación B) Consumo de memoria C) Número de símbolos D) Relación de compresión
A) Pila B) Montón binario C) Lista enlazada D) Cola
A) Símbolo más frecuente B) Símbolo con el nombre más largo C) Símbolo menos frecuente D) Símbolo con un número primo
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
A) Códigos infijos B) Códigos sufijos C) Prefijos D) Códigos postfix
A) 1949 B) 1960 C) 1952 D) 1955
A) Codificación Lempel-Ziv-Welch (LZW) B) Codificación Shannon-Fano C) Codificación aritmética D) Codificación por longitud de ejecución
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)
A) H(A) = -∑(w_i > 0) w_i * 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) log2(w_i)
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.
A) Siguiendo el hijo izquierdo B) Siguiendo el hijo derecho C) Un nodo hoja D) Un nodo interno
A) Cola de prioridad B) Cola C) Pila D) Arreglo
A) Una B) Cuatro C) Tres D) Dos
A) En la segunda cola. B) En ambas colas simultáneamente. C) En la primera cola. D) En ninguna de las colas.
A) Seleccionando nodos aleatoriamente de cualquiera de las dos colas. B) Solo añadiendo nodos a la cola que tengan pesos únicos. C) Ordenando ambas colas por peso después de cada inserción. D) Manteniendo los pesos iniciales en la primera cola y los pesos combinados en la segunda cola.
A) Seleccionar un elemento al azar de cualquiera de las colas. B) Seleccionar el elemento de la primera cola. C) Seleccionar el elemento de la segunda cola. D) Eliminar ambos elementos y comenzar de nuevo.
A) Se convierten en nodos raíz. B) Permanecen como nodos hoja. C) Se combinan para formar un nuevo nodo interno. D) Se eliminan del árbol.
A) Máquinas de fax. B) Codificación de imágenes para páginas web. C) Compresión de archivos de audio. D) Compresión de texto en procesadores de texto.
A) Problemas que no involucran ponderaciones. B) Solo problemas relacionados con la compresión. C) Minimizar la longitud máxima de la ruta ponderada, entre otros. D) Problemas relacionados con la ordenación de datos.
A) El algoritmo de Huffman adaptativo. B) El algoritmo de Huffman basado en plantillas. C) El algoritmo de Huffman binario. D) El algoritmo de fusión de paquetes.
A) Richard M. Karp. B) T. C. Hu. C) Adriano Garsia. D) Alan Turing.
A) La representación binaria. B) El costo de transmisión. C) El orden alfabético. D) La frecuencia de aparición.
A) Universidad de Harvard B) MIT C) Universidad de Princeton D) Universidad de Stanford
A) Es necesario almacenar una tabla de frecuencias junto con el texto comprimido. B) No es necesario almacenar información adicional. C) El texto original debe almacenarse junto con la versión comprimida. D) Una clave de cifrado debe acompañar los datos comprimidos. |