Bonjour, je suis une matière à l'université qui s'appelle "théorie de l'information" j'ai un projet à rendre je ne comprend rien à la matiere, pouvez vous m'aider à modeliser le projet qu'on a donné à faire avec un fichier mots "http://www.math-info.univ-paris5.fr/~moisan/thinfo/mots.txt" et un fichier frequence "http://www.math-info.univ-paris5.fr/~moisan/thinfo/frequence_mots.txt" merci
Bonsoir,
L'entropie c'est l'espérance de l'information apportée par A lorsqu'une lettre est proposée par B. B va naturellement choisir une lettre qui maximise son espoir d'information donc h(x).
Au premier tour, il faut donc calculer h(x) pour chaque lettre x.
Au second tour, il faut recalculer h(x) pour tout x sur la base du dictionnaire restant, c'est à dire comptatible avec la réponse de A.
Ainsi de suite.
En fait, il me semble que la stratégie proposée n'est pas optimale car elle ne tient pas compte des lettres suivantes. C'est une stratégie à un tour, elle ne voit pas très loin !
En tout cas c'est un très bel exercice.
Bonne soirée
