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