S'il vous plait aider moi. Le codage de Huffman est un algorithme de compression de données sans perte.


S'il vous plait aider moi. Le codage présenté plus bas a été obtenu selon ce principe à partir du texte suivant :


LE LIVREUR LIVRE LE LIVRE


Sur ce texte, quel est le taux de compression obtenu par rapport à un code ASCII où tout caractère est codé sur un octet ?


Sil Vous Plait Aider Moi Le Codage De Huffman Est Un Algorithme De Compression De Données Sans PerteSil Vous Plait Aider Moi Le Codage Présenté Plus Bas A Été O class=

Sagot :

Bonjours,
Avec le codage ASCII le ficher pèserai 25 octets.
Et avec le codage Huffman seulement 9 octets.
On a donc un taux de compression de 16/25 = 64%