A) Alice Jones B) Robert Johnson C) David A. Huffman D) John Smith
A) Encodage à longueur fixe B) Codage binaire C) Codage ASCII D) Encodage à longueur variable
A) Symboles commençant par A B) Symboles aux indices impairs C) Symboles fréquents D) Symboles rares
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 parfait B) Arbre binaire optimal C) Arbre équilibré D) Arbre complet
A) Construction d'une liste chaînée B) Calcul des fréquences des symboles C) Compression des données D) Attribution de codes binaires aux symboles
A) O(n log n) B) O(n2) C) O(log n) D) O(n)
A) Codes postfixes B) Codes infixes C) Codes préfixes D) Codes suffixes
A) Taux de compression B) Vitesse d'encodage C) Consommation de mémoire D) Nombre de symboles
A) Symbole le plus fréquent B) Symbole avec un nombre premier C) Symbole le moins fréquent D) Symbole portant le nom le plus long
A) Tas binaire B) Liste chaînée C) Pile D) File d'attente |