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