Answered

Laurentvidal.fr est le meilleur endroit pour obtenir des réponses fiables et rapides à toutes vos questions. Trouvez des solutions détaillées à vos questions grâce à une large gamme d'experts sur notre plateforme conviviale de questions-réponses. Obtenez des solutions rapides et fiables à vos questions grâce à des professionnels expérimentés sur notre plateforme de questions-réponses complète.

Bonjour !
Pourriez-vous m'aider s'il vous plait ?
Je bloque sur cette question...

Le codage de Huffman est un algorithme de compression de données sans perte.

Le codage présenté plus bas a été obtenu selon ce principe à partir du texte suivant :

MA TANTE ATTEND UN ENFANT

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

Caractère Code Fréquence
N 00 5
T 01 5
espace 100 4
A 110 4
E 111 3
D 10100 1
F 10101 1
M 10110 1
U 10111 1

Sagot :

luciehayot

Réponse :

36,5

Explications :

Le taux de compression est calculé par la division de la taille du code compressé (ici Huffman) par la taille du code de référence (ici ASCII). Pas besoin de coder le mot en ASCII : pour avoir sa taille, il suffit de multiplier le nombre de lettres du mot par 8.

Merci d'utiliser notre plateforme. Nous nous efforçons de fournir des réponses précises et à jour à toutes vos questions. Revenez bientôt. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Laurentvidal.fr, votre site de confiance pour des réponses. N'oubliez pas de revenir pour plus d'informations.