Oui.
C'est efficace, j'ai utilisé ca il y a quelques temps.
Et c'est assez facile à utiliser.
En gros ça calcule la "distance" entre 2 chaines de caractéres selon la définition de Levenshtein, soit le nombre de caractéres qu'il faut ajouter/modifier/supprimer pour passer d'une chaine à l'autre.
Pour les fautes de frappe c'est idéal, mais ca marche assez bien aussi pour les fautes d'ortographe.
[^] # Re: distance de levenshtein
Posté par amadeus029 . En réponse au journal De la "Recherche" approximative en php. Évalué à 2.
C'est efficace, j'ai utilisé ca il y a quelques temps.
Et c'est assez facile à utiliser.
En gros ça calcule la "distance" entre 2 chaines de caractéres selon la définition de Levenshtein, soit le nombre de caractéres qu'il faut ajouter/modifier/supprimer pour passer d'une chaine à l'autre.
Pour les fautes de frappe c'est idéal, mais ca marche assez bien aussi pour les fautes d'ortographe.