ThatQuiz Bibliothèque de tests Faire ce test maintenant
Codage de Huffman
Contribué par: Besson
  • 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 fixe
B) Codage binaire
C) Codage ASCII
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 commence par le même symbole
B) Un code avec des mots de code de longueur égale
C) Un code qui n'utilise que des 0 et des 1
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 complet
C) Arbre équilibré
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) Construction d'une liste chaînée
C) Calcul des fréquences des symboles
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)
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 postfixes
B) Codes infixes
C) Codes suffixes
D) Codes préfixes
  • 9. Comment l'efficacité du codage de Huffman est-elle généralement mesurée ?
A) Taux de compression
B) Nombre de symboles
C) Consommation de mémoire
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 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) File d'attente
B) Tas binaire
C) Liste chaînée
D) Pile
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..