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