Codage de Huffman
  • 1. Qui a introduit le codage de Huffman ?
A) Robert Johnson
B) John Smith
C) David A. Huffman
D) Alice Jones
  • 2. Quel type de codage le codage de Huffman utilise-t-il ?
A) Encodage à longueur fixe
B) Encodage à longueur variable
C) Codage ASCII
D) Codage binaire
  • 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) Code dans lequel aucun mot de code n'est un préfixe d'un autre mot de code.
B) Un code avec des mots de code de longueur égale
C) Un code qui n'utilise que des 0 et des 1
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 binaire optimal
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) Compression des données
B) Calcul des fréquences des symboles
C) Attribution de codes binaires aux symboles
D) Construction d'une liste chaînée
  • 7. Quelle est la complexité temporelle la plus défavorable de la construction d'un arbre de Huffman ?
A) O(log n)
B) O(n2)
C) O(n)
D) O(n log n)
  • 8. Quel type de code le codage de Huffman produit-il ?
A) Codes infixes
B) Codes postfixes
C) Codes préfixes
D) Codes suffixes
  • 9. Comment l'efficacité du codage de Huffman est-elle généralement mesurée ?
A) Consommation de mémoire
B) Vitesse d'encodage
C) Taux de compression
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 le plus fréquent
C) Symbole le moins fréquent
D) Symbole avec un nombre premier
  • 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) Tas binaire
B) File d'attente
C) Pile
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) 1960
B) 1955
C) 1952
D) 1949
  • 13. Quelle méthode peut remplacer le codage de Huffman si un meilleur taux de compression est nécessaire ?
A) Codage Lempel-Ziv-Welch (LZW)
B) Codage par longueurs de répétition
C) Codage de Shannon-Fano
D) Codage arithmétique
  • 14. 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)
  • 15. 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) h(a_i) / w_i
C) H(A) = ∑(pour w_i > 0) w_i / log₂(w_i)
D) H(A) = ∑(pour w_i > 0) log₂(w_i)
  • 16. Quelle est la contribution d'un symbole ayant une probabilité nulle à l'entropie ?
A) Elle est égale à la quantité d'information contenue dans le symbole.
B) Elle est égale à l'inverse de son poids.
C) Elle contribue négativement à l'entropie.
D) Nulle, car lim_(w→0+) w * log2(w) = 0
  • 17. Que représente le bit '0' dans un arbre de Huffman ?
A) En suivant le nœud enfant droit
B) Un nœud feuille
C) En suivant le nœud enfant gauche
D) Un nœud interne
  • 18. 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 de priorité
B) Tableau
C) File
D) Pile
  • 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) Deux
D) Trois
  • 20. 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 deuxième file d'attente
B) Dans aucune des deux files d'attente
C) Dans les deux files d'attente simultanément
D) Dans la première file d'attente
  • 21. 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 triant les deux files d'attente par poids après chaque insertion.
D) En sélectionnant aléatoirement des nœuds dans l'une ou l'autre des files d'attente.
  • 22. 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 première file d'attente.
B) Choisir l'élément de la deuxième file d'attente.
C) Supprimer les deux éléments et recommencer.
D) Sélectionner un élément au hasard dans l'une ou l'autre des files d'attente.
  • 23. 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 sont supprimés de l'arbre.
D) Ils restent des nœuds feuilles.
  • 24. Quel est un usage courant du codage de Huffman modifié ?
A) L'encodage d'images pour les pages web.
B) Les machines à fax.
C) La compression de texte dans les traitements de texte.
D) La compression de fichiers audio.
  • 25. 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) Les problèmes liés au tri de données.
D) Minimiser la longueur maximale du chemin pondéré, entre autres.
  • 26. 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 basé sur des modèles (ou des gabarits).
C) L'algorithme de Huffman binaire.
D) L'algorithme de fusion de paquets.
  • 27. Qui a résolu le problème du codage de Huffman avec des coûts différents pour chaque lettre ?
A) T. C. Hu.
B) Alan Turing.
C) Adriano Garsia.
D) Richard M. Karp.
  • 28. Dans le codage de Huffman alphabétique, qu'est-ce qui doit être identique entre les entrées et les sorties ?
A) L'ordre alphabétique.
B) La fréquence d'occurrence.
C) Le coût de transmission.
D) La représentation binaire.
  • 29. À quelle université David A. Huffman était-il étudiant lorsqu'il a développé l'algorithme ?
A) MIT
B) Université Princeton
C) Université Stanford
D) Université Harvard
  • 30. 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) Le texte original doit être stocké en même temps que la version compressée.
B) Aucune information supplémentaire n'a besoin d'être stockée.
C) Un tableau de fréquences doit être stocké avec le texte compressé.
D) Une clé de chiffrement doit accompagner les données compressées.
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..