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