Discussion :

[Arnaud13]

Je ne sais pas trop si mon message est bien à sa place ici, car il s'agit peut être plus d'un problème algorithmique mais je me lance.
Je cherche à récupérer à partir d'une adresse (chaines de caractères) les informations obligatoire permettant de valider cette adresse.
J'ai élaboré un algorithme qui me permet de faire ça à l'aide d'un dictionnaire de mot caractéristique. Si je repère l'un de ces mots dans ma phrase, alors je peux, selon le mot, récupérer certaines informations.
Maintenant j'aimerai améliorer mon programme, si cela est possible, en reconnaissant les possibles fautes de frappes que pourrait commettre un utilisateur en tapant l'adresse.
Par exemple "6 routr bidule 12345 truc", le mot "route" fait parti de mon dictionnaire mais routr non évidement.

Ma question est, est il possible, à l'aide d'expressions régulières par exemple de détecter ce genre de fautes dans un mot, en PL/SQL ?

[rvfranck]

Avec les expressions regulieres? je ne sais pas, je ne pense pas...
Mais il y'a des algorithmes qui existent et te permettent de comparer deux mots et de voir à quel point ils sont proches: la distance d'édition, le soundex, le phonex etc.

Pour un projet à l'université, j'ai du faire un en perl et voici les ressources qui m'ont aidé:
http://www.developpez.net/forums/d62...rthographique/
http://sqlpro.developpez.com/cours/soundex/#L5

[Arnaud13]

Merci beaucoup pour ces renseignements. J'ai pu trouvé grâce à tes liens l'algo des distances de Levenshtein en pl/sql