Trouver sur des mots "se ressemblent"
Le
Laurent Claessens

Bonjour
est-ce qu'il y a un moyen de retrouver dans une liste de strings les
éléments qui ressemblent à un mot donné.
Le but étant de trouver des fautes de frappes (les correcteurs
d'orthographe font ça tout le temps).
Exemple :
J'ai "pore" (manque un "i") et je voudrais retrouver dans la liste
["pomme","poire","prune"]
Je voudrais donc un truc qui donne pour "égal" deux chaînes qui
diffèrent d'une lettre manquante, deux lettres inversée, une ou deux
lettres mal tapées
Est-ce que ça existe tout cuit ?
Bonne journée
Laurent
est-ce qu'il y a un moyen de retrouver dans une liste de strings les
éléments qui ressemblent à un mot donné.
Le but étant de trouver des fautes de frappes (les correcteurs
d'orthographe font ça tout le temps).
Exemple :
J'ai "pore" (manque un "i") et je voudrais retrouver dans la liste
["pomme","poire","prune"]
Je voudrais donc un truc qui donne pour "égal" deux chaînes qui
diffèrent d'une lettre manquante, deux lettres inversée, une ou deux
lettres mal tapées
Est-ce que ça existe tout cuit ?
Bonne journée
Laurent
http://en.wikipedia.org/wiki/Levenshtein_distance
-- Alain.
Pardon, mon message est parti un peu vite. Il existe un une version
python Ã
http://code.activestate.com/recipes/576874-levenshtein-distance/
Et sûrement d'autres.
-- Alain.
choses.