Je cherche une mise en œuvre du Damerau-Levenshtein Algorithme pour PHP, mais il semble que je ne trouve rien avec mon ami Google. Jusqu'à présent, je dois utiliser PHP mis en œuvre Levenshtein (sans transposition de Damerau, qui est très important) ou obtenez un code source original (en C, C ++, C #, PERL) et écrivez-le (traduire) sur PHP.
Quelqu'un a-t-il une connaissance d'une implémentation de PHP?
J'utilise Soundex et Double Métaphone pour A "Voulez-vous dire:" Extension de mon intranet d'entreprise et je souhaite mettre en œuvre l'algorithme Damerau-Levenshtein pour m'aider à mieux résoudre les résultats. Quelque chose de similaire à cette idée: http://www.bridough.com/blog/?p=66 , ma mise en œuvre est similaire aux 5 premières étapes.
3 Réponses :
Que diriez-vous d'utiliser la fonction PHP intégrée ...?
Les algorithmes d'édition de Levenshtein et Damerau-Levenshtein sont différents et donneront des résultats différents.
Il y a de pseudocode à la page Wikipedia; Cela ne serait certainement pas trop difficile de porter à PHP?