Discussion :

[BizuR]

Bonjour, je cherche sur le net depuis un petit moment et je ne dois pas taper les bons termes il me semble ... alors je viens demander une petite aide :

Je cherche un algorithme permettant, à partir d'un mot de départ de trouver dans une liste existante des mots lui ressemblant ... un peu comme une correction orthographiuque en fait ... j'aimerai reproposer à mon utilisateur une liste de mots existant répondant peut être à une donnée existante (ceci afin d'assurer une certaine administration de donnée dans ma base) ... exemple :

user tape : "tenis"
je peux lui proposer :
"tennis", "tenir", "penis", "Denis"

user tape : "demnader"
je peux lui proposer "demander"

enfin voila, je pense avoir assez bien expliqué ce que je cherche ... si vous connaissez un nom à cet algo, un lien utile voire pour ceux qui l'ont sous la main l'algo lui même (pseudo code evidemment) ... ca me ferait bien plaisir

merci d'avance pour vos réponses

[aaronw]

je pense que tu devrais regarder dans " distance entre deux chaines de caractères"

je connais cet algorithme :Algorithme de Levenshtein

[BizuR]

ah terrible ... en effet, je ne cherchais pas du tout les bons mots... en tout cas merci bien, c'est exactement ce que je voulais, je savais que ca existait (sinon, comment aurait on fait les correcteurs orthographiques... et ca n'a pas l'air très compliqué à mettre en oeuvre.

Merci pour ta réponse en tout cas aaronw !

Pour ceux que ca intéresse, Wikipedia offre une bonne explication avec exemple sur cette page

[Jedai]

Tu peux aussi voir du côté des algorithmes Soundex et Metaphone pour obtenir des mots ressemblant du point de vue prononciation.

--
Jedaï