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) Robert Johnson
C) John Smith
D) David A. Huffman
  • 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 aux indices impairs
B) Symboles rares
C) Symboles fréquents
D) Symboles commençant par A
  • 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 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 avec des mots de code de longueur égale
  • 5. 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)
  • 6. 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) Pile
D) Liste chaînée
  • 7. 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 portant le nom le plus long
C) Symbole le plus fréquent
D) Symbole le moins fréquent
  • 8. Quel est le nom d'un arbre de Huffman ?
A) Arbre binaire optimal
B) Arbre complet
C) Arbre équilibré
D) Arbre parfait
  • 9. Quelle est l'étape qui suit la construction de l'arbre de Huffman dans le processus d'encodage ?
A) Construction d'une liste chaînée
B) Attribution de codes binaires aux symboles
C) Calcul des fréquences des symboles
D) Compression des données
  • 10. Quel type de code le codage de Huffman produit-il ?
A) Codes suffixes
B) Codes postfixes
C) Codes préfixes
D) Codes infixes
  • 11. Comment l'efficacité du codage de Huffman est-elle généralement mesurée ?
A) Nombre de symboles
B) Consommation de mémoire
C) Taux de compression
D) Vitesse d'encodage
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..