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