Pour cette douzième et dernière énigme de la série « Mystères de la Loire », je vous propose un petit poème de Jacques Prévert, riche en assonances et allitérations (figures de style qui visent à la répétition de mêmes sons).
Vous avez trouvé quel est ce poème ? Non ?
Alors je vous aide. Il a été écrit en 1946, et il y est question d’un amiral.
Vous avez trouvé ? Super !!
Mais voilà, puisqu’il faut bien une énigme, je vous propose une version de ce poème, écrite en langage binaire sous 8 bits, et ensuite compressée selon le codage de Huffman. Ceci permet de créer, sans perte de données, un arbre dit de Huffman, constitué à partir de tous les symboles constituant le texte, et de leur fréquence d'apparition.
L'arbre correspondant pour le poème de Prévert est celui représenté ci après.
Rassurez vous. Si vous ne connaissez pas ce type de codage, la littérature abonde sur Internet (voir par exemple la vidéo sur You tube, très bien faite et très pédagogique : le codage Huffman par Olivier Lévêque). Par ailleurs, comme souvent, dCode saura aussi être votre ami
Maintenant, vous avez en main tous les éléments pour résoudre l’énigme que je vous propose
- Combien de bits sont nécessaires pour coder en binaire (sous 8 bits) le poème de Prévert ?
- Combien de bits sont nécessaires pour effectuer la compression ?
Vous rentrerez vore réponse dans Certitude, sous la forme AAA-BBB
où AAA représente le nombre de bits avant compression et BBB celui après compression
Nota Compte tenu des différentes formes sous lesquelles le poème est publié sur Internet ( Majuscules, accentuation, ponctuation, nombre d'espaces, parfois différents d'un texte à l'autre), il est vivement sugéré de ne considérer que le seul arbre de Huffman qui CONTIENT TOUTES LES INFORMATIONS NECESSAIRES à la résolution de l'énigme
Bonne recherche
Vous pouvez valider votre solution d'énigme avec certitude.