A) John Smith B) Alice Jones C) David A. Huffman D) Robert Johnson
A) Codage binaire B) Codage ASCII C) Encodage à longueur fixe D) Encodage à longueur variable
A) Symboles rares B) Symboles commençant par A C) Symboles aux indices impairs D) Symboles fréquents
A) Code dans lequel aucun mot de code n'est un préfixe d'un autre mot de code. B) Un code qui n'utilise que des 0 et des 1 C) Un code qui commence par le même symbole D) Un code avec des mots de code de longueur égale
A) Arbre binaire optimal B) Arbre équilibré C) Arbre parfait D) Arbre complet
A) Calcul des fréquences des symboles B) Attribution de codes binaires aux symboles C) Construction d'une liste chaînée D) Compression des données
A) O(n log n) B) O(n) C) O(n2) D) O(log n)
A) Codes postfixes B) Codes préfixes C) Codes suffixes D) Codes infixes
A) Taux de compression B) Vitesse d'encodage C) Consommation de mémoire D) Nombre de symboles
A) Symbole portant le nom le plus long B) Symbole avec un nombre premier C) Symbole le plus fréquent D) Symbole le moins fréquent
A) Pile B) Tas binaire C) File d'attente D) Liste chaînée
A) 1955 B) 1949 C) 1960 D) 1952
A) Dans aucune des deux files d'attente B) Dans la deuxième file d'attente C) Dans la première file d'attente D) Dans les deux files d'attente simultanément
A) Sélectionner un élément au hasard dans l'une ou l'autre des files d'attente. B) Choisir l'élément de la deuxième file d'attente. C) Choisir l'élément de la première file d'attente. D) Supprimer les deux éléments et recommencer.
A) Ils sont combinés pour former un nouveau nœud interne. B) Ils deviennent les nœuds racines. C) Ils restent des nœuds feuilles. D) Ils sont supprimés de l'arbre.
A) Codage arithmétique B) Codage de Shannon-Fano C) Codage par longueurs de répétition D) Codage Lempel-Ziv-Welch (LZW)
A) Elle contribue négativement à l'entropie. B) Elle est égale à la quantité d'information contenue dans le symbole. C) Nulle, car lim_(w→0+) w * log2(w) = 0 D) Elle est égale à l'inverse de son poids.
A) h(a_i) = -log2(w_i) B) h(a_i) = log2(1 / w_i) C) h(a_i) = w_i * log2(w_i) D) h(a_i) = 2w_i
A) Quatre B) Une C) Trois D) Deux
A) En sélectionnant aléatoirement des nœuds dans l'une ou l'autre des files d'attente. B) En triant les deux files d'attente par poids après chaque insertion. C) En ajoutant uniquement des nœuds avec des poids uniques à la file d'attente. D) En conservant les poids initiaux dans la première file d'attente et les poids combinés dans la deuxième file d'attente.
A) Université Harvard B) MIT C) Université Stanford D) Université Princeton
A) H(A) = ∑(pour w_i > 0) h(a_i) / w_i B) H(A) = ∑(pour w_i > 0) w_i / log₂(w_i) C) H(A) = ∑(pour w_i > 0) log₂(w_i) D) H(A) = -∑(pour w_i > 0) w_i * log₂(w_i)
A) L'algorithme de Huffman adaptatif. B) L'algorithme de Huffman binaire. C) L'algorithme de Huffman basé sur des modèles (ou des gabarits). D) L'algorithme de fusion de paquets.
A) La compression de texte dans les traitements de texte. B) Les machines à fax. C) L'encodage d'images pour les pages web. D) La compression de fichiers audio.
A) Une clé de chiffrement doit accompagner les données compressées. B) Le texte original doit être stocké en même temps que la version compressée. C) Aucune information supplémentaire n'a besoin d'être stockée. D) Un tableau de fréquences doit être stocké avec le texte compressé.
A) Alan Turing. B) T. C. Hu. C) Richard M. Karp. D) Adriano Garsia.
A) En suivant le nœud enfant droit B) Un nœud interne C) Un nœud feuille D) En suivant le nœud enfant gauche
A) File B) Pile C) File de priorité D) Tableau
A) Uniquement les problèmes liés à la compression. B) Les problèmes qui n'impliquent pas de pondérations. C) Minimiser la longueur maximale du chemin pondéré, entre autres. D) Les problèmes liés au tri de données.
A) La fréquence d'occurrence. B) La représentation binaire. C) Le coût de transmission. D) L'ordre alphabétique. |