Discussion :

[Tacha]

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.

[pseudocode]

Je te conseille la lecture du cours de Frédéric BROUARD, et en particulier son algorithme Phonex:

http://sqlpro.developpez.com/cours/soundex

[Zavonen]

Deux mots approchés

A préciser !
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.

[Tacha]

Je te conseille la lecture du cours de Frédéric BROUARD, et en particulier son algorithme Phonex:

http://sqlpro.developpez.com/cours/soundex

Merci, je vais regarder.

Sinon, je n'ai pas précisé pour approchés car c'est dans tous les sens du terme.

[Monstros Velu]

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.

[Tacha]

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.

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.

[Graffito]

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

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).

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.