Discussion :

[toddy_101]

Bonjour tout le monde,

s'il vous plait, j'ai besoin de votre aide, j'ai besoin de savoir un algorithme qui fait une recherche avancée comme google...
je m'explique, si par exemple je tape le mot "requtee" au lieu de "requete", je dois avoir le resultat de "requete"...

je deveoppe en php, j'ai utiliser des fonction comme soundex() et text_similar()... mais ca me donne pas un bon resultat.....

si vous pouvez m'aider, je serai très reconnaissante...

merci d'avance

[FrancisSourd]

Il faut pour cela utiliser une distance d'édition ou distance de Levenshtein

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

[Graffito]

Bonjour,

voir une discussion sur le même sujet dans ce forum :http://www.developpez.net/forums/sho...ight=texte+mot

[pseudocode]

Il faut pour cela utiliser une distance d'édition ou distance de Levenshtein

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

+1

Attention quand meme: la distance de Levenshtein ne gere pas l'inversion de lettres dans un mot, qu'elle considere comme des suppressions/ajouts.

Heureusement il y a Findus... heu non, c'est pas findus, c'est Damerau-Levenshtein

[FrancisSourd]

c'est Damerau-Levenshtein

Bien vu!

Pour recoller au problème initialement posé de recherche de mot à la distance de Damerau-Levenstein près, il faut suivre le lien vers les automates de Levenshtein. J'imagine que cela à été généralisé aux automates de Damerau-Levenshtein...