Reconnaissance d'adresses - Algo - Programmation
Marsh Posté le 19-05-2006 à 11:36:01
On a fait une bonne discussion la dessus récemment, intitulé recherche de mots similaires. Pas de solution simple, mais des pistes à explorer, notamment:
http://en.wikipedia.org/wiki/Levenshtein_distance
http://en.wikipedia.org/wiki/Viterbi_algorithm
Marsh Posté le 19-05-2006 à 11:41:24
Perso j'avais trouvé ceci que je trouvait bien: http://sqlpro.developpez.com/cours/soundex/
Marsh Posté le 19-05-2006 à 11:48:53
C'est en effet le plus simple, surtout que les BDD possèdent déjà cette fonction. Seulement, comme tu l'indique, ça fonctionne mieux en langue anglaise, et ça ne corrige pas les fôtes de frappe. En combinaison avec levenstein, tu devrai trouver des résultats satisfaisants tout de même.
Marsh Posté le 19-05-2006 à 11:50:41
Oui mais sur le liens que j'ai indiqué l'auteur a créé une version francaise pas mal!
Marsh Posté le 19-05-2006 à 11:17:58
Bonjour,
Comment peut on faire pour créer une reconnaissance d'adresses postale (belge)?
J'ai trouver la fonction SOUNDEX en sql mais qui est pour des mots anglo-saxon.
J'ai également trouvé un autre algo de soudex pas trop mal mais ca reste pour un seul mot évidemment
Je dispose également d'un DB avec toutes les adresses Belge ce qui va m'aider également...
Donc si vous avez des éléments pouvant m'aider...
D'avance merci de votre aide!
Ben