A) Alice Jones B) Robert Johnson C) John Smith D) David A. Huffman
A) Encodage à longueur fixe B) Codage binaire C) Codage ASCII D) Encodage à longueur variable
A) Symboles aux indices impairs B) Symboles fréquents C) Symboles rares D) Symboles commençant par A
A) Un code qui n'utilise que des 0 et des 1 B) Un code avec des mots de code de longueur égale C) Un code qui commence par le même symbole D) Code dans lequel aucun mot de code n'est un préfixe d'un autre mot de code.
A) Arbre binaire optimal B) Arbre complet C) Arbre parfait D) Arbre équilibré
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
A) O(log n) B) O(n2) C) O(n) D) O(n log n)
A) Codes infixes B) Codes postfixes C) Codes préfixes D) Codes suffixes
A) Vitesse d'encodage B) Taux de compression C) Nombre de symboles D) Consommation de mémoire
A) Symbole le moins fréquent B) Symbole le plus fréquent C) Symbole avec un nombre premier D) Symbole portant le nom le plus long
A) Tas binaire B) Pile C) File d'attente D) Liste chaînée |