Codage de Huffman - Quiz
  • 1. Qui a introduit le codage de Huffman ?
A) John Smith
B) Alice Jones
C) David A. Huffman
D) Robert Johnson
  • 2. Quel type de codage le codage de Huffman utilise-t-il ?
A) Codage binaire
B) Codage ASCII
C) Encodage à longueur fixe
D) Encodage à longueur variable
  • 3. Dans le codage de Huffman, quel type de symboles a des codes plus courts ?
A) Symboles rares
B) Symboles commençant par A
C) Symboles aux indices impairs
D) Symboles fréquents
  • 4. Qu'est-ce qu'un code préfixe dans le codage de Huffman ?
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
  • 5. Quel est le nom d'un arbre de Huffman ?
A) Arbre binaire optimal
B) Arbre équilibré
C) Arbre parfait
D) Arbre complet
  • 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) Attribution de codes binaires aux symboles
C) Construction d'une liste chaînée
D) Compression des données
  • 7. Quelle est la complexité temporelle la plus défavorable de la construction d'un arbre de Huffman ?
A) O(n log n)
B) O(n)
C) O(n2)
D) O(log n)
  • 8. Quel type de code le codage de Huffman produit-il ?
A) Codes postfixes
B) Codes préfixes
C) Codes suffixes
D) Codes infixes
  • 9. Comment l'efficacité du codage de Huffman est-elle généralement mesurée ?
A) Taux de compression
B) Vitesse d'encodage
C) Consommation de mémoire
D) Nombre de symboles
  • 10. Dans le codage de Huffman, quel symbole se voit généralement attribuer le code le plus court ?
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
  • 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) Pile
B) Tas binaire
C) File d'attente
D) Liste chaînée
  • 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) 1949
C) 1960
D) 1952
  • 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 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
  • 14. Comment résoudre les égalités entre les files d'attente afin de minimiser la variance dans le codage de Huffman ?
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.
  • 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 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.
  • 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) 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.
  • 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) = log2(1 / w_i)
C) h(a_i) = w_i * log2(w_i)
D) h(a_i) = 2w_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) Quatre
B) Une
C) Trois
D) Deux
  • 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 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.
  • 21. À quelle université David A. Huffman était-il étudiant lorsqu'il a développé l'algorithme ?
A) Université Harvard
B) MIT
C) Université Stanford
D) Université Princeton
  • 22. Quelle est la formule de l'entropie H(A) ?
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)
  • 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 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.
  • 24. Quel est un usage courant du codage de Huffman modifié ?
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.
  • 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) 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é.
  • 26. Qui a résolu le problème du codage de Huffman avec des coûts différents pour chaque lettre ?
A) Alan Turing.
B) T. C. Hu.
C) Richard M. Karp.
D) Adriano Garsia.
  • 27. Que représente le bit '0' dans un arbre de Huffman ?
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
  • 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) File
B) Pile
C) File de priorité
D) Tableau
  • 29. Quels types de problèmes les algorithmes de codage de Huffman peuvent-ils résoudre ?
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.
  • 30. Dans le codage de Huffman alphabétique, qu'est-ce qui doit être identique entre les entrées et les sorties ?
A) La fréquence d'occurrence.
B) La représentation binaire.
C) Le coût de transmission.
D) L'ordre alphabétique.
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..