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 : 11001011010101111
Codage standard Codage optimisé
Lettre Codage Lettre Codage
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
Votre réponse
Quel mot a-t-elle codé ?
LARGE

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

Répondre :

Réponse : Bonjour, voici ma réponse

Explications :

Quel mot a-t-elle codé ?

En analysant le codage optimisé fourni et le mot codé par Lucia, on peut déduire que le mot qu'elle a codé est "LARGE".

Voici le raisonnement :

Le codage optimisé montre que le code pour la lettre "L" est "1100".

Le mot codé par Lucia est "11001011010101111".

En découpant ce mot en morceaux correspondant aux codes optimisés, on obtient : "1100 10 11 010 101 111", qui correspond au mot "LARGE".

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

Dans le codage standard, le mot "LARGE" serait codé de la manière suivante :

L : 01001100

A : 01000001

R : 01010010

G : 01000111

E : 01000101

Soit un total de 8 bits par lettre, donc 8 x 5 = 40 bits pour le mot "LARGE".

Dans le codage optimisé, le mot "LARGE" est codé en 16 bits : "11001011010101111".

Donc Lucia a économisé 40 - 16 = 24 bits par rapport au codage standard.

Bonne journée

D'autres questions