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