From d4c3882ac21b791efa0ee9fd7bd384b589e695d9 Mon Sep 17 00:00:00 2001 From: ThePurpleOne <jonas@stirnemann.xyz> Date: Sun, 15 May 2022 13:22:10 +0200 Subject: [PATCH] Fixed maths --- readme.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/readme.md b/readme.md index 5996f6b..5cc0fd5 100644 --- a/readme.md +++ b/readme.md @@ -44,9 +44,9 @@ Implémenter un menu afin de laisser l'utilisateur choisir Le mode de jeu. ### Outil d'aide Basé sur la théorie de l'information, l'outil proposera une liste de mots ayant le plus d'entropie pour une situation donnée. L'entropie est calculé en utilisant la formule de Claude Shannon : -$$ +```math \sum_{x \in \chi}[p(x) \cdot log_2(\frac{1}{p(x)})] \quad \textrm{où} \quad p(x) = \frac{n_{match}(x)}{m_{total}} \textrm{,} \quad x = pattern, \quad \chi = \textrm{ensemble de mots} -$$ +``` Cette formule nous donne la quantitée moyenne d'information, mesurée en bits, de tout les patterns pour un mot donné. Pour générer cette liste d'aide il faut donc appliqué cette formule à l'ensemble des mots possible à un moment donné. Au départ l'ensemble des mots est la liste de mot au complet. Ensuite la liste se réduit en fonction du pattern du mot entré à la proposition précédente. -- GitLab