Version imprimable
Bonjour,
Je cherche un algo de hachage ou autre processus qui me génère un nombre à partir d'un mot avec les contraintes suivantes:
1/ Ce nombre ne doit pas forcèment être unique
2/ Deux mots approchés doivent me générer des nombres approchés
Je m'explique, par exemple:
Pierre - > 100
Pierrot - > 105
Mais
Gérard - > 400
Merci pour votre aide, cordialement.
Je te conseille la lecture du cours de Frédéric BROUARD, et en particulier son algorithme Phonex:
http://sqlpro.developpez.com/cours/soundex
A préciser !Citation:
Deux mots approchés
Deux mots peuvent être approchés:
- orthographiquement
- phonétiquement
- du point de vue sémantique
Si c'est juste orthographique prendre (par exemple) le code du premier caractère ou le code du premier*1000 plus le code du second.
Merci, je vais regarder.Citation:
Envoyé par pseudocode
Sinon, je n'ai pas précisé pour approchés car c'est dans tous les sens du terme. :D
Pour la sémantique, tu vas avoir un gros problèmes ;o)p
équidé et cheval sont rapproché sémantiquement, mais un simple calcul à partir de leur lettres ne permettra pas de le trouver.
Euh oui alors là j'ai vite lu, en effet sémantique ne m'importe pas.Citation:
Envoyé par Monstros Velu
Par contre, le problème avec Phonex, c'est que Pierre-Yves va être très différente de Yves...Alors que Pierre va être proche de Pierre-Yves.
On est d'accord c'est vraiment différent, mais si Yves Dupont et Pierre-Yves Dupont sont la même personne, je ne le détecte pas.
De plus, ce qui me perturbe avec cet algo, c'est que pour des noms à rallonge qui commencent par les mêmes lettres, ça converge fortement. Mais bon, ça devrait quand même marcher.
On ne pourra me semble-t'il jamais aboutir à une solution vraiment pertinente (surtout si on suppose que 2 mots éloignés doivent générer des nombres éloignés dans la majorité des cas).Citation:
Je cherche un algo de hachage ou autre processus qui me génère un nombre à partir d'un mot avec les contraintes suivantes:
1/ Ce nombre ne doit pas forcèment être unique
2/ Deux mots approchés doivent me générer des nombres approchés
Il faudrait peut-être envisager de définir une fonction qui calcule la proximité entre 2 nombres et qui ne soit pas une simple différence. Cela revient à comparer les mots, mais avec une amélioration des performances de calcul de proximité grâce au pré-traitement.