ThatQuiz Bibliothèque de tests Faire ce test maintenant
Codage de Huffman - Quiz
Contribué par: Besson
  • 1. Qui a introduit le codage de Huffman ?
A) Alice Jones
B) Robert Johnson
C) John Smith
D) David A. Huffman
  • 2. Quel type de codage le codage de Huffman utilise-t-il ?
A) Encodage à longueur fixe
B) Codage ASCII
C) Codage binaire
D) Encodage à longueur variable
  • 3. Dans le codage de Huffman, quel type de symboles a des codes plus courts ?
A) Symboles commençant par A
B) Symboles rares
C) Symboles fréquents
D) Symboles aux indices impairs
  • 4. Qu'est-ce qu'un code préfixe dans le codage de Huffman ?
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
  • 5. Quel est le nom d'un arbre de Huffman ?
A) Arbre équilibré
B) Arbre parfait
C) Arbre complet
D) Arbre binaire optimal
  • 6. Quelle est l'étape qui suit la construction de l'arbre de Huffman dans le processus d'encodage ?
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
  • 7. Quelle est la complexité temporelle la plus défavorable de la construction d'un arbre de Huffman ?
A) O(n)
B) O(n2)
C) O(log n)
D) O(n log n)
  • 8. Quel type de code le codage de Huffman produit-il ?
A) Codes infixes
B) Codes suffixes
C) Codes postfixes
D) Codes préfixes
  • 9. Comment l'efficacité du codage de Huffman est-elle généralement mesurée ?
A) Nombre de symboles
B) Taux de compression
C) Vitesse d'encodage
D) Consommation de mémoire
  • 10. Dans le codage de Huffman, quel symbole se voit généralement attribuer le code le plus court ?
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
  • 11. Quelle structure de données est généralement utilisée pour mettre en œuvre une file d'attente prioritaire dans le codage de Huffman ?
A) Liste chaînée
B) File d'attente
C) Pile
D) Tas binaire
  • 12. En quelle année l'article intitulé « A Method for the Construction of Minimum-Redundancy Codes » a-t-il été publié ?
A) 1955
B) 1952
C) 1960
D) 1949
  • 13. Dans la construction de l'arbre de Huffman en temps linéaire, où les poids initiaux sont-ils placés dans la file d'attente ?
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
  • 14. Comment résoudre les égalités entre les files d'attente afin de minimiser la variance dans le codage de Huffman ?
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.
  • 15. Que se passe-t-il avec les deux nœuds ayant la plus petite probabilité lors de la construction de l'arbre de Huffman ?
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.
  • 16. Quelle méthode peut remplacer le codage de Huffman si un meilleur taux de compression est nécessaire ?
A) Codage arithmétique
B) Codage de Shannon-Fano
C) Codage par longueurs de répétition
D) Codage Lempel-Ziv-Welch (LZW)
  • 17. Quelle est la contribution d'un symbole ayant une probabilité nulle à l'entropie ?
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.
  • 18. Comment définit-on la quantité d'information h(a_i) d'un symbole a_i ?
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)
  • 19. Combien de files d'attente sont utilisées dans la méthode en temps linéaire pour créer un arbre de Huffman ?
A) Trois
B) Une
C) Deux
D) Quatre
  • 20. Lors de la construction d'un arbre de Huffman en utilisant deux files d'attente, comment s'assurer que le nœud avec le poids le plus faible est toujours en tête ?
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.
  • 21. À quelle université David A. Huffman était-il étudiant lorsqu'il a développé l'algorithme ?
A) Université Stanford
B) MIT
C) Université Harvard
D) Université Princeton
  • 22. Quelle est la formule de l'entropie H(A) ?
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)
  • 23. Quel algorithme résout le problème de la compression de Huffman avec une longueur de code limitée ?
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.
  • 24. Quel est un usage courant du codage de Huffman modifié ?
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.
  • 25. Qu'est-ce qui est nécessaire lors de l'utilisation du codage de Huffman lorsque les probabilités d'entrée sont inconnues ?
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.
  • 26. Qui a résolu le problème du codage de Huffman avec des coûts différents pour chaque lettre ?
A) Richard M. Karp.
B) Adriano Garsia.
C) Alan Turing.
D) T. C. Hu.
  • 27. Que représente le bit '0' dans un arbre de Huffman ?
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
  • 28. Quelle structure de données est utilisée pour l'insertion et la récupération efficaces de nœuds en fonction de leur probabilité dans un algorithme de construction simple d'un arbre de Huffman ?
A) Pile
B) File
C) File de priorité
D) Tableau
  • 29. Quels types de problèmes les algorithmes de codage de Huffman peuvent-ils résoudre ?
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.
  • 30. Dans le codage de Huffman alphabétique, qu'est-ce qui doit être identique entre les entrées et les sorties ?
A) Le coût de transmission.
B) L'ordre alphabétique.
C) La représentation binaire.
D) La fréquence d'occurrence.
Créé avec That Quiz — où la rédaction de tests et l’administration de tests sont rendues facile pour les mathématiques et d’autres matières..