A) John Smith B) Alice Jones C) Robert Johnson D) David A. Huffman
A) Codificació de longitud fixa B) Codificació de longitud variable C) Codificació ASCII D) Codificació binària
A) Símbols que comencen amb la lletra A B) Símbols rars C) Símbols freqüents D) Símbols amb índexs imparells
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 equilibrat B) Arbre perfecte C) Arbre binari òptim D) Arbre complet
A) Velocitat d'encriptació B) Proporció de compressió C) Consum de memòria D) Nombre de símbols
A) O(n log n) B) O(n2) C) O(log n) D) O(n)
A) Calcular les freqüències dels símbols B) Comprimir les dades C) Construir una llista enllaçada D) Assignar codis binàries als símbols
A) Símbol més freqüent B) Símbol amb un nombre primer C) Símbol menys freqüent D) Símbol amb el nom més llarg
A) Cua B) Heap binari C) Llista enllaçada D) Pila
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ó Shannon-Fano D) Codificació Lempel-Ziv-Welch (LZW)
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) 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) Contribueix negativament a l'entropia. 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) És igual a l'invers del seu pes.
A) Un node fulla B) Seguint el fill dret C) Seguint el fill esquerre D) Un node intern
A) Pila B) Array C) Fila de prioritats D) Fila
A) Tres B) Quatre C) Una D) Dos
A) A la segona cua B) A la primera cua C) A cap de les cues D) A les dues cues simultàniament
A) Mantenint els pesos inicials a la primera fila i els pesos combinats a la segona fila. B) Ordenant ambdues files per pes després de cada inserció. C) Seleccionant aleatòriament nodes de qualsevol de les dues files. D) Només enfilant nodes amb pesos únics.
A) Seleccioneu l'element de la primera fila. B) Seleccioneu l'element de la segona 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) Romanen com a nodes fulla. D) Es combinen per formar un nou node intern.
A) Compressió d'arxius d'àudio. B) Compressió de text en processadors de text. C) Màquines de fax. D) Codificació d'imatges per a pàgines web.
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 fusió de paquets. B) L'algorisme de Huffman binari. C) L'algorisme de Huffman per plantilles. D) L'algorisme de Huffman adaptatiu.
A) Adriano Garsia. B) T. C. Hu. C) Richard M. Karp. D) Alan Turing.
A) La freqüència d'aparició. B) El cost de la transmissió. C) L'ordre alfabètic. D) La representació binària.
A) Universitat de Princeton B) MIT C) Universitat de Stanford D) Universitat de Harvard
A) Cal emmagatzemar una taula de freqüències amb el text comprimit. B) No cal emmagatzemar informació addicional. C) Una clau de xifrat ha d'acompanyar les dades comprimides. D) El text original ha de ser emmagatzemat juntament amb la versió comprimida. |