La distance de Levenshtein, si elle est en théorie parfaite ne répond pas du tout à la question, je pense.
Attila et Atila se ressemblent parce qu'ils se prononcent de la même façon, ce qui me fait plutôt penser à une distinction phonétique, du style soundex ou metaphone qui donnent des classes d'équivalence, qui ont également des modules perl.
Pour les autres exemples, il y a d'une part des caractères équivalents ('_' et ' ', '°' et 'o') et d'autres part des mots peu informatifs (mon, en, la), mais mineur n'en est pas un...
Enfin, je serais intéressé par quels sont les "algorithmes pour faire ça" auxquels pense LeBonobo Bono.
[^] # Re: Calcul de distance
Posté par 태 (site web personnel) . En réponse au message Trouver des fichiers à nom similaires. Évalué à 5.
Attila et Atila se ressemblent parce qu'ils se prononcent de la même façon, ce qui me fait plutôt penser à une distinction phonétique, du style soundex ou metaphone qui donnent des classes d'équivalence, qui ont également des modules perl.
Pour les autres exemples, il y a d'une part des caractères équivalents ('_' et ' ', '°' et 'o') et d'autres part des mots peu informatifs (mon, en, la), mais mineur n'en est pas un...
Enfin, je serais intéressé par quels sont les "algorithmes pour faire ça" auxquels pense LeBonobo Bono.