Codage de Huffman
  • 1. Qui a introduit le codage de Huffman ?
A) Alice Jones
B) David A. Huffman
C) Robert Johnson
D) John Smith
  • 2. Quel type de codage le codage de Huffman utilise-t-il ?
A) Encodage à longueur variable
B) Codage ASCII
C) Encodage à longueur fixe
D) Codage binaire
  • 3. Dans le codage de Huffman, quel type de symboles a des codes plus courts ?
A) Symboles fréquents
B) Symboles commençant par A
C) Symboles rares
D) Symboles aux indices impairs
  • 4. Qu'est-ce qu'un code préfixe dans le codage de Huffman ?
A) Un code avec des mots de code de longueur égale
B) Un code qui n'utilise que des 0 et des 1
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 complet
B) Arbre équilibré
C) Arbre binaire optimal
D) Arbre parfait
  • 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(log n)
B) O(n log n)
C) O(n2)
D) O(n)
  • 8. Quel type de code le codage de Huffman produit-il ?
A) Codes préfixes
B) Codes postfixes
C) Codes infixes
D) Codes suffixes
  • 9. Comment l'efficacité du codage de Huffman est-elle généralement mesurée ?
A) Consommation de mémoire
B) Nombre de symboles
C) Taux de compression
D) Vitesse d'encodage
  • 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 moins fréquent
C) Symbole le plus 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) Liste chaînée
C) File d'attente
D) Pile
  • 12. En quelle année l'article intitulé « A Method for the Construction of Minimum-Redundancy Codes » a-t-il été publié ?
A) 1949
B) 1952
C) 1960
D) 1955
  • 13. Quelle méthode peut remplacer le codage de Huffman si un meilleur taux de compression est nécessaire ?
A) Codage arithmétique
B) Codage Lempel-Ziv-Welch (LZW)
C) Codage par longueurs de répétition
D) Codage de Shannon-Fano
  • 14. Comment définit-on la quantité d'information h(a_i) d'un symbole a_i ?
A) h(a_i) = w_i * log2(w_i)
B) h(a_i) = -log2(w_i)
C) h(a_i) = 2w_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) 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)
  • 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) Un nœud interne
B) En suivant le nœud enfant gauche
C) En suivant le nœud enfant droit
D) Un nœud feuille
  • 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) Tableau
B) File
C) Pile
D) File de priorité
  • 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 première file d'attente
B) Dans la deuxième file d'attente
C) Dans les deux files d'attente simultanément
D) Dans aucune des deux files 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 triant les deux files d'attente par poids après chaque insertion.
C) En conservant les poids initiaux dans la première file d'attente et les poids combinés dans la deuxième file d'attente.
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) Sélectionner un élément au hasard dans l'une ou l'autre des files d'attente.
C) Choisir l'élément de la deuxième file d'attente.
D) Supprimer les deux éléments et recommencer.
  • 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 restent des nœuds feuilles.
C) Ils deviennent les nœuds racines.
D) Ils sont supprimés de l'arbre.
  • 24. Quel est un usage courant du codage de Huffman modifié ?
A) La compression de texte dans les traitements de texte.
B) L'encodage d'images pour les pages web.
C) Les machines à fax.
D) La compression de fichiers audio.
  • 25. 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 liés au tri de données.
C) Les problèmes qui n'impliquent pas de pondérations.
D) Uniquement les problèmes liés à la compression.
  • 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) Alan Turing.
B) T. C. Hu.
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.
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..