[PYTHON] Liste des mots francais, recherche dans les mots

[DavianThule95]

Bonjour,

Après maints et maints tests, j'ai enfin réussi à décrypter l'algorithme de Vigenere (Cryptage qui utilise un mot comme clé, par exemple 'frite').
J'étais tout content, le programme déchiffrait les messages en 0.008 secondes, mais le problème, c'est que souvent, il trouvais une clef proche de la vraie, mais pas la vraie (Il trouvait 'fjite' au lieu de 'frite' par exemple.) ce qui donnait un message décrypté approximatif.

Le programme résonne sur la fréquence d'apparition des lettres pour trouver la clef, aussi il ne s'agit pas d'un bug informatique, mais d'erreur statistique auquel je ne peux pas remédier en 'modifiant' les formules.

Pour résoudre ce problème, j'ai donc eu l'idée de vérifier pour chaque mot décrypté, de quel mot français celui-ci était le plus proche (j'ai un dictionnaire).

Mais comment faire pour que le programme fasse le lien entre 'dfmkin' et 'demain' ?

Merci d'avance.
-----

[sandrecarpe]

Salut,
Tu pourrais par exemple d'abord vérifier que les deux mots font la même longueur. Ensuite, tu pourrais tester que la lettre en position i soit la même dans les deux mots. Tu compterais après le nombre de fois que ce test est vrai et plus ce nombre est proche du nombre de lettre dans le mot, plus ça serait fiable.
Bien sûr, il sera possible que plusieurs mots correspondent et faudra gérer ce cas là

[jacknicklaus]

B

Pour résoudre ce problème, j'ai donc eu l'idée de vérifier pour chaque mot décrypté, de quel mot français celui-ci était le plus proche (j'ai un dictionnaire).

Mais comment faire pour que le programme fasse le lien entre 'dfmkin' et 'demain' ?

Merci d'avance.

voir la distance de levenshtein

https://fr.wikipedia.org/wiki/Distance_de_Levenshtein