Answered

Découvrez les réponses à vos questions facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Posez vos questions et recevez des réponses détaillées de professionnels ayant une vaste expérience dans divers domaines. Obtenez des réponses immédiates et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme.

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.

Revenez nous voir pour des réponses mises à jour et fiables. Nous sommes toujours prêts à vous aider avec vos besoins en information. Merci de votre visite. Notre objectif est de fournir les réponses les plus précises pour tous vos besoins en information. À bientôt. Votre connaissance est précieuse. Revenez sur Laurentvidal.fr pour obtenir plus de réponses et d'informations.