A) Robert Johnson B) Alice Jones C) John Smith D) David A. Huffman
A) Codificació de longitud fixa B) Codificació ASCII C) Codificació de longitud variable D) Codificació binària
A) Símbols que comencen amb la lletra A B) Símbols rars C) Símbols amb índexs imparells D) Símbols freqüents
A) Un codi que comença amb el mateix símbol. B) Un codi en què cap paraula de codi és un prefix d'una altra. C) Un codi amb paraules de codi de la mateixa longitud. D) Un codi que utilitza només els símbols 0 i 1.
A) Arbre perfecte B) Arbre equilibrat C) Arbre complet D) Arbre binari òptim
A) Nombre de símbols B) Consum de memòria C) Proporció de compressió D) Velocitat d'encriptació
A) O(log n) B) O(n) C) O(n log n) D) O(n2)
A) Comprimir les dades B) Construir una llista enllaçada C) Calcular les freqüències dels símbols D) Assignar codis binàries als símbols
A) Símbol menys freqüent B) Símbol amb el nom més llarg C) Símbol més freqüent D) Símbol amb un nombre primer
A) Pila B) Cua C) Llista enllaçada D) Heap binari
A) Codis postfixos B) Codis infixos C) Codis sufixos D) Codis prefixos
A) 1955 B) 1952 C) 1949 D) 1960
A) Codificació aritmètica B) Codificació per longitud de seqüència C) Codificació Lempel-Ziv-Welch (LZW) D) Codificació Shannon-Fano
A) h(a_i) = w_i * log₂ (w_i) B) h(a_i) = -log₂ (w_i) C) h(a_i) = log₂ (1 / w_i) D) h(a_i) = 2w_i
A) H(A) = -∑(w_i > 0) w_i * log₂(w_i) B) H(A) = ∑(w_i > 0) w_i / log₂(w_i) C) H(A) = ∑(w_i > 0) log₂(w_i) D) H(A) = ∑(w_i > 0) h(a_i) / w_i
A) És igual a l'invers del seu pes. B) Contribueix negativament a l'entropia. C) És igual al contingut informatiu del símbol. D) Zero, ja que el límit de w * log₂(w) quan w s'acosta a 0 des de valors positius és 0.
A) Seguint el fill dret B) Un node fulla C) Seguint el fill esquerre D) Un node intern
A) Pila B) Array C) Fila D) Fila de prioritats
A) Una B) Quatre C) Dos D) Tres
A) A cap de les cues B) A les dues cues simultàniament C) A la segona cua D) A la primera cua
A) Ordenant ambdues files per pes després de cada inserció. B) Només enfilant nodes amb pesos únics. C) Seleccionant aleatòriament nodes de qualsevol de les dues files. D) Mantenint els pesos inicials a la primera fila i els pesos combinats a la segona fila.
A) Seleccioneu l'element de la segona fila. B) Seleccioneu l'element de la primera fila. C) Seleccioneu un element aleatòriament de qualsevol de les dues files. D) Elimineu ambdós elements i comenceu de nou.
A) Es converteixen en nodes arrel. B) Es eliminen de l'arbre. C) Es combinen per formar un nou node intern. D) Romanen com a nodes fulla.
A) Màquines de fax. B) Codificació d'imatges per a pàgines web. C) Compressió d'arxius d'àudio. D) Compressió de text en processadors de text.
A) Problemes relacionats amb l'ordenació de dades. B) Problemes que no impliquen pesos. C) Minimitzar la longitud màxima del camí ponderat, entre altres coses. D) Només problemes relacionats amb la compressió.
A) L'algorisme de Huffman adaptatiu. B) L'algorisme de Huffman per plantilles. C) L'algorisme de fusió de paquets. D) L'algorisme de Huffman binari.
A) Alan Turing. B) Richard M. Karp. C) Adriano Garsia. D) T. C. Hu.
A) La representació binària. B) El cost de la transmissió. C) L'ordre alfabètic. D) La freqüència d'aparició.
A) Universitat de Harvard B) Universitat de Stanford C) MIT D) Universitat de Princeton
A) No cal emmagatzemar informació addicional. B) Cal emmagatzemar una taula de freqüències amb el text comprimit. C) Una clau de xifrat ha d'acompanyar les dades comprimides. D) El text original ha de ser emmagatzemat juntament amb la versió comprimida. |