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