A) David A. Huffman B) John Smith C) Alice Jones D) Robert Johnson
A) Codificació binària B) Codificació de longitud variable C) Codificació de longitud fixa D) Codificació ASCII
A) Símbols amb índexs imparells B) Símbols que comencen amb la lletra A C) Símbols rars D) Símbols freqüents
A) Un codi que utilitza només els símbols 0 i 1. 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 comença amb el mateix símbol.
A) Arbre equilibrat B) Arbre binari òptim C) Arbre complet D) Arbre perfecte
A) Nombre de símbols B) Consum de memòria C) Velocitat d'encriptació D) Proporció de compressió
A) O(n log n) B) O(n) C) O(log n) D) O(n2)
A) Construir una llista enllaçada B) Comprimir les dades 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 un nombre primer C) Símbol més freqüent D) Símbol amb el nom més llarg
A) Heap binari B) Llista enllaçada C) Cua D) Pila
A) Codis prefixos B) Codis sufixos C) Codis postfixos D) Codis infixos
A) 1952 B) 1949 C) 1960 D) 1955
A) Codificació Lempel-Ziv-Welch (LZW) B) Codificació Shannon-Fano C) Codificació aritmètica D) Codificació per longitud de seqüència
A) h(a_i) = log₂ (1 / w_i) B) h(a_i) = 2w_i C) h(a_i) = -log₂ (w_i) D) h(a_i) = w_i * log₂ (w_i)
A) H(A) = ∑(w_i > 0) log₂(w_i) B) H(A) = -∑(w_i > 0) w_i * log₂(w_i) C) H(A) = ∑(w_i > 0) w_i / log₂(w_i) D) H(A) = ∑(w_i > 0) h(a_i) / w_i
A) És igual a l'invers del seu pes. 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 al contingut informatiu del símbol. D) Contribueix negativament a l'entropia.
A) Un node fulla B) Seguint el fill dret C) Seguint el fill esquerre D) Un node intern
A) Array B) Pila C) Fila D) Fila de prioritats
A) Quatre B) Tres C) Una D) Dos
A) A cap de les cues B) A les dues cues simultàniament C) A la primera cua D) A la segona cua
A) Seleccionant aleatòriament nodes de qualsevol de les dues files. B) Només enfilant nodes amb pesos únics. C) Ordenant ambdues files per pes després de cada inserció. D) Mantenint els pesos inicials a la primera fila i els pesos combinats a la segona fila.
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 eliminen de l'arbre. C) Romanen com a nodes fulla. D) Es converteixen en nodes arrel.
A) Compressió de text en processadors de text. B) Màquines de fax. C) Codificació d'imatges per a pàgines web. D) Compressió d'arxius d'àudio.
A) Problemes que no impliquen pesos. B) Minimitzar la longitud màxima del camí ponderat, entre altres coses. C) Només problemes relacionats amb la compressió. D) Problemes relacionats amb l'ordenació de dades.
A) L'algorisme de Huffman adaptatiu. B) L'algorisme de fusió de paquets. C) L'algorisme de Huffman per plantilles. D) L'algorisme de Huffman binari.
A) Richard M. Karp. B) Adriano Garsia. C) Alan Turing. D) T. C. Hu.
A) La representació binària. B) L'ordre alfabètic. C) El cost de la transmissió. 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) 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. |