Discussion :

[bellaawatef]

Bonjour,
je suis débutante en Java et j'ai un problème j'arrive pas a trouver un pseudo code en JAVA qui m'aide.
voici mon problème j'espère que quelqu'un de vous peux m'aider , je veux un algorithme de recherche de mots similaire au mot entrée , c'est a dire lorsque je tape un mot (par exemple banjour il me fait sortir bonjour )l'algorithme me fait sortir une liste de mot qui rassemble au mot entrer ,merci d'avance.

[joel.drigo]

Salut,

C'est un vaste programme, et qui ne concerne pas Java, mais l'algorithmie pure. Je te conseille d'aller en discuter sur le forum algorihmique, puis d'implémenter en Java, et de revenir ici si tu as des problèmes sur l'implémentation elle-même.

Déjà, il faut définir ce que tu entends par "similaire". Il y a différents algorithmes plus ou moins anciens qui traitent de différentes manières la problématique (soundex, distance de Levenshtein (ou distance de Damerau–Levenshtein, etc). Il y a une page wikipedia qui résume bien l'état de l'art. La langue entre également en compte : les ressemblances entre nom ne sont pas forcément basées sur les mêmes règles dans différentes langues (sans parler de la transcription d'un alphabet dans un autre qui utilise déjà des associations/ressemblnaces particulières de sons).
Eventuellement, il y a l'approche "naive" : déterminer les lettres en commun au même endroit, utiliser la normalisation pour la problématique des accents, utiliser des tables de correspondances pour les "ressemblances"...

Par ailleurs, certaines API fournissent des implémentations, en particulier les Apache Commons :

• Soundex
• Levensthein