Discussion :

[frett]

Bonjour,

J'aimerais avoir quelques pistes, savoir vers quoi je pourrais me diriger. J'ai effectué une recherche, mais je n'ai pas trouver ce qui pourrait me satisfaire.

Plantons le décor: j'aimerais pouvoir filtrer des rues. J'ai donc une liste avec des noms de rues (+/- 1.000) et j'aimerais (si je ne retrouve pas l'expression exacte) avoir les résultats les plus approchants (10).
Avec comme contraintes qu'un des mots qui compose le nom pourrait s'écrire d'une autre façon. Par exemple l' "avenue Jean dupont" pourrait s'écrire "avenue j. dupont".

Je ne sais pas si je me suis bien fait comprendre. Si oui, quelqu'un aurait une idée de l'algo (ou des algos) que je dois aller potasser?

Merci d'avance

update:
Après une recherche sur wikipedia j'ai vu l'algo de Knuth-Pratt-Morris et celui de Boyer-Moore et j'ai entendu parler de "match - non match" (mais là pas d'infos). Est-ce un bon début?

[bluemartini]

J'ai une idée d'algo :
déjà tu te fais une matrice de couts entre caractère. Je m'explique : si dans une phrase tu vois un t qui est comparé à un d en fin de phrase, la probabilité d'erreur est forte, donc a un côut faible. Par contre un f avec un l, c'est peu probable comme erreur, donc tu lui donnes une coût élevé.

avec ton adresse de départ, tu la compares avec chaque adresse de la liste. Pour chaque comparaison tu établit le coût (qui vaut 0 pour chaque caractère qui match).
Biensûrs, si tu compare une adresse avec une autre plus longue, tu peux faire glisser la plus courte le long de la plus longue et étudier le coût pour chaque solution.
et tu prend l'adresse qui établit le plus faible coût.