Version imprimable
Bonjour, j'aimerais créer un anagrammeur et il y a les méthodes basiques de regarder toutes les possibilités et de comparer à tous les mots du dictionnaire mais c'est bien trop long :?
J'ai entendu parlé de tables de hachages et d'arbres mais j'aimerais savoir quelle est la meilleure méthode à ce jour pour vérifier si un mot est présent dans un dictionnaire. Si quelqu'un à des bons sites expliquant cela je suis prenant :)
Merci
Perso, j'ai fait ça en travaillant d'abord la base de données des mots dans une structure du style
L'indexation à l'époque avait été longue.
- la longueur,
- une structure décrivant la composition du mot (nombre de 'a', de 'b' ...)
- le mot en minuscule sans accent
- le mot en minuscule avec accent. (même, mémé, ...)
Après avec une simple recherche dans la base de données, on trouve tout de suite les mots.
Surtout que ça ne sert à rien. Il suffit d'utiliser la liste des mots du dictionnaire directement. au moins, celle-ci, elle est correcte !Citation:
Envoyé par NeMo_O
Par contre, organiser les mots du dictionnaire en un arbre à 26 branches est une façon simple et rapide d'optimiser une recherche.
Après on peut discuter sur la nature ou la couleur de l'arbre, mais ça dépasse mes compétences. (je connais mes limites...)
Ah oui pas con j'avais pas pensé a ça :) en plus je n'ai pas le problème des accents dans mon dico lol
Je vais donc essayer mais je pense qu'il doit y avoir des méthodes plus efficaces en terme d'occupation de mémoire.
Moi j'avais pensé à associer à chaque lettre a b c ... z un nombre premier ; puis je multiplie les lettre d'un mot entre elles et ensuite si le dico est construit de la même manière j'obtient directement les annagrammes du mot en comparant les nombres.
Mais l'inconvénient c'est que pour un mot de 15 lettres déjà ca commence à faire des très grands nombre lol
Sans passer par tous les mots, tu passes uniquement par les mots dont la première lettre est une des lettres de ton mot de départ..
Déjà ça réduit...
Et ensuite tu réitères en éliminant ceux qui ne contiennent pas les autres lettres...
Un peu une recherche dychotomique améliorée, quoi...