Codage de Huffman
  • 1. Qui a introduit le codage de Huffman ?
A) Alice Jones
B) John Smith
C) David A. Huffman
D) Robert Johnson
  • 2. Quel type de codage le codage de Huffman utilise-t-il ?
A) Encodage à longueur variable
B) Codage ASCII
C) Codage binaire
D) Encodage à longueur fixe
  • 3. Dans le codage de Huffman, quel type de symboles a des codes plus courts ?
A) Symboles aux indices impairs
B) Symboles fréquents
C) Symboles commençant par A
D) Symboles rares
  • 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 qui commence par le même symbole
C) Un code avec des mots de code de longueur égale
D) Code dans lequel aucun mot de code n'est un préfixe d'un autre mot de code.
  • 5. Quel est le nom d'un arbre de Huffman ?
A) Arbre parfait
B) Arbre équilibré
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) Attribution de codes binaires aux symboles
B) Calcul des fréquences des 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(n2)
B) O(n)
C) O(log n)
D) O(n log n)
  • 8. Quel type de code le codage de Huffman produit-il ?
A) Codes préfixes
B) Codes infixes
C) Codes postfixes
D) Codes suffixes
  • 9. Comment l'efficacité du codage de Huffman est-elle généralement mesurée ?
A) Nombre de symboles
B) Consommation de mémoire
C) Vitesse d'encodage
D) Taux de compression
  • 10. Dans le codage de Huffman, quel symbole se voit généralement attribuer le code le plus court ?
A) Symbole avec un nombre premier
B) Symbole le moins fréquent
C) Symbole portant le nom le plus long
D) Symbole le plus 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) File d'attente
B) Liste chaînée
C) Tas binaire
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) 1955
B) 1952
C) 1949
D) 1960
  • 13. Quelle méthode peut remplacer le codage de Huffman si un meilleur taux de compression est nécessaire ?
A) Codage de Shannon-Fano
B) Codage Lempel-Ziv-Welch (LZW)
C) Codage par longueurs de répétition
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) = 2w_i
B) h(a_i) = w_i * log2(w_i)
C) h(a_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) Un nœud interne
B) Un nœud feuille
C) En suivant le nœud enfant gauche
D) En suivant le nœud enfant droit
  • 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) Pile
C) Tableau
D) File
  • 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) Quatre
D) Deux
  • 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 les deux files d'attente simultanément
B) Dans la deuxième file d'attente
C) Dans aucune des deux files d'attente
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 triant les deux files d'attente par poids après chaque insertion.
B) En sélectionnant aléatoirement des nœuds dans l'une ou l'autre des files d'attente.
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.
  • 22. Comment résoudre les égalités entre les files d'attente afin de minimiser la variance dans le codage de Huffman ?
A) Supprimer les deux éléments et recommencer.
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) Choisir l'élément de la deuxième file 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 deviennent les nœuds racines.
B) Ils restent des nœuds feuilles.
C) Ils sont supprimés de l'arbre.
D) Ils sont combinés pour former un nouveau nœud interne.
  • 24. Quel est un usage courant du codage de Huffman modifié ?
A) La compression de fichiers audio.
B) La compression de texte dans les traitements de texte.
C) Les machines à fax.
D) L'encodage d'images pour les pages web.
  • 25. Quels types de problèmes les algorithmes de codage de Huffman peuvent-ils résoudre ?
A) Les problèmes qui n'impliquent pas de pondérations.
B) Minimiser la longueur maximale du chemin pondéré, entre autres.
C) Uniquement les problèmes liés à la compression.
D) Les problèmes liés au tri de données.
  • 26. Quel algorithme résout le problème de la compression de Huffman avec une longueur de code limitée ?
A) L'algorithme de fusion de paquets.
B) L'algorithme de Huffman adaptatif.
C) L'algorithme de Huffman binaire.
D) L'algorithme de Huffman basé sur des modèles (ou des gabarits).
  • 27. Qui a résolu le problème du codage de Huffman avec des coûts différents pour chaque lettre ?
A) Adriano Garsia.
B) T. C. Hu.
C) Alan Turing.
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) La représentation binaire.
B) La fréquence d'occurrence.
C) L'ordre alphabétique.
D) Le coût de transmission.
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..