Regex clémentes ....

Bonjour à tous,
j'aimerai pouvoir faire des regex comparant l'égalité de deux mots, mais en tolérant 1 faute d'orthographe ... Es-ce possible ... Peut-être y-a-il d'autre moyens qu'une regex ?
Merci d'avance.
Modifié par Dominique49 (01 Dec 2010 - 17:03)

Bonjour.
Non, ce n'est pas possible avec les expressions régulières.
Il faut utiliser l'algorithme de levenshtein.

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

Bonne chance.

Les algorithmes c'est mon truc (hum... pas comme le Français ) ... Bon, merci pour le tuyau, je regarde ça ...
Merci bien.

En plus si tu es en PHP, il me semble que c'est déjà implementé de base.
Donc tu n'aura pas grand chose à faire (bon après c'est toujours mieux de savoir comment ça marche).

http://php.net/manual/fr/function.levenshtein.php
Modifié par MonsieurY (02 Dec 2010 - 09:48)

hum ... Heureusement que t'est là !!! J'allais le faire manuellement !!!!!
Merci encore.

Une alternative est d'utiliser le théorème de Bayes dont une implémentation (en python) est donnée ici.
Ça existe sûrement en php.

Pour des besoins (et moyens) plus lourds, Lucène est une solutions performante.

D'accord, c'est des bonnes alternatives ... Merci beaucoup .
Mais bon si la fonction Levenshtein() marche .... inutile de ce compliquer non-plus.
Merci bien.

Lucène a été porté en PHP, tu peux le trouver dans Zend Framework ou dans Symfony.

Lucène c'est un peu un moteur de recherche... pour comparer des mots entre eux, comment dire...
C'est un peu comme chasser les taupes à coup d'ogives.

D'accord ... En fait, Lucène est plus puissant ...
Mais je n'ai pas trouver de documentation pour utiliser ça ...
Vous avez des liens ?
Merci bien.