Le codage optimisé proposé ci-dessous a été obtenu en appliquant l'algorithme du codage de Huffman sur un texte
Posté par Rejey, mise à jour le 28/11/2023 à 20:06:22
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 : 1101100100111011
Codage standard
Lettre: Codage
M: 01001101
A: 01000001
S: 01010011
E: 01000101
D: 01000100
G: 01000111
L: 01001100
R: 01010010
Codage optimisé
Lettre: Codage
M: 00
A: 10
S: 011
E: 111
D: 0100
G: 0101
L: 1100
R: 1101
Quel mot a-t-elle codé ?
Combien de bits a-t-elle économisés par rapport au codage standard ?
Posté par Mado
Le mot codé est RADESElle a économisé 24 bits par rapport au codage standard
Posté par irakli
C'était Rames pour moiAjouter une réponse
A voir aussi :
Les dernières discussions:
Qui est Réponse Rapide?
Réponse rapide est un site internet communautaire. Son objectif premier est de permettre à ses membres et visiteurs de poser leurs questions et d’avoir des réponses en si peu de temps.Quelques avantages de réponse rapide :
Vous n’avez pas besoins d’être inscrit pour poser ou répondre aux questions.Les réponses et les questions des visiteurs sont vérifiées avant leurs publications.
Parmi nos membres, des experts sont là pour répondre à vos questions.
Vous posez vos questions et vous recevez des réponses en si peu de temps.