Bonjour! pouvez-vous m'aider svp svp svp?! Merci à la personne qui le fait!
Le codage optimisé proposé ci-dessous a été obtenu en appliquant l'algorithme du codage de Huffman sur un texte.
Lucia a codé un mot en utilisant ce codage optimisé.
Elle a obtenu : 010011011000111

Codage standard Codage optimisé
M 01001101 M 00
A 01000001 A 10
S 01010011 S 011
E 01000101 E 111
D 01000100 D 0100
G 01000111 G 0101
L 01001100 L 1100
R 01010010 R 1101

Quel mot a-t-elle codé ?
____________________________________________________________
Combien de bits a-t-elle économisés par rapport au codage standard ?
____________________________________________________________


Sagot :

Elle a codé le mot “drame”
D=0100
R=1101
A=10
M=00
E=111

Dans son code : 0100 1101 10 00 111