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