ALGORITHME SOUNDEX

MorpionMx Messages postés 3466 Date d'inscription lundi 16 octobre 2000 Statut Membre Dernière intervention 30 octobre 2008 - 4 sept. 2006 à 18:20
cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 - 6 sept. 2006 à 11:24

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/39423-algorithme-soundex

cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
6 sept. 2006 à 11:24

Bah de rien ;-)
J'en profite droit pour mettre la source à jour : j'ai fait une petite application qui simule ce que j'explique dans le deuxième commentaire de cette source (c'est juste une démo, ça peut très certainement être optimisé!).
En gros, on rentre Dupont et il nous sort une liste de nom ressemblant à celui-ci par ordre de pertinence...

shivhack Messages postés 11 Date d'inscription mardi 4 octobre 2005 Statut Membre Dernière intervention 6 septembre 2006
6 sept. 2006 à 01:56

j ai oublié de te dire...merci de m'avoir sauver la tete du casse-tete !

bonne chance

shivhack Messages postés 11 Date d'inscription mardi 4 octobre 2005 Statut Membre Dernière intervention 6 septembre 2006
6 sept. 2006 à 01:54

Vraiement super ton truc.

Une idée vient de me paser par la tete consiste à associer le Soundex avec qq API comme un dictionnaire français, un analyseur syntaxique et la
Microsoft Speech API, ca pourrait donner naissance à un algo de dictation performant (comme Dragon Naturraly Speaking, mais ça c est tres fort !).

cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
5 sept. 2006 à 09:56

Oui c'est exactement ça ;-)
Il existe effectivement des soundex pour chaque langue, ce qui est un peu pénible... Les deux que je propose ici sont pour la langue Française.

sebmafate Messages postés 4936 Date d'inscription lundi 17 février 2003 Statut Membre Dernière intervention 14 février 2014 37
5 sept. 2006 à 09:55

Si je comprends bien l'idée... c'est un peu comme si on retrouvait la phonetique d'un mot... ou quelque chose s'en rapprochant.
Mais... ce que je ne comprends pas c'est que du coup l'algo ne doit pas être le même en français et en anglais !?! la phonétique étant différente.

Lutinore Messages postés 3246 Date d'inscription lundi 25 avril 2005 Statut Membre Dernière intervention 27 octobre 2012 41
5 sept. 2006 à 06:02

Mince, je croyais que c'était un code pour une API audio. :D :D

MorpionMx Messages postés 3466 Date d'inscription lundi 16 octobre 2000 Statut Membre Dernière intervention 30 octobre 2008 57
4 sept. 2006 à 19:26

C'est vrai que c'est pas specialement compliqué, en plus.

cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
4 sept. 2006 à 18:48

Oui c'est assez intéressant (et pas compliqué!), on peut faire des choses pas mal avec... Un exemple que j'avais trouvé sur le net pour la petite histoire : un client appelle le service clientèle, il doit donner son nom pour que le gaillard du service client sache qui c'est; il répond Dupont.
Mais est-ce que c'est Dupont, Dupon, Dupond, Dubon, Ducon (:D), Duvon, etc... ?? Avec une recherche soundex on arrive très facilement à retrouver tout ces noms, puis on peut les classer par ordre de pertinence grâce à un algo de levenshtein...

MorpionMx Messages postés 3466 Date d'inscription lundi 16 octobre 2000 Statut Membre Dernière intervention 30 octobre 2008 57
4 sept. 2006 à 18:20

Très interessante tes 2 dernieres sources.
Faudra que je regarde ca plus en profondeur

Discussions similaires

Algorithme de vérification RIB (24 chiffres / maroc)

SoundEx

Cherche algorithme Affectations de groupes dans des salles

recherche d'un code ou de l'algorithme

conversion algorithme en code vba

Votre réponse

Discussions similaires