redvella
Messages postés19Date d'inscriptiondimanche 13 décembre 2009StatutMembreDernière intervention25 février 2013
-
16 avril 2011 à 00:18
Utilisateur anonyme -
20 avril 2011 à 19:04
Salut tout le monde
Je suis une étudiante tunisienne. Je voulai avoir un exemple de code source en java qui permet la gestion d'un dictionnaire .
Aidez_moi SVP.
merci.
redvella
Messages postés19Date d'inscriptiondimanche 13 décembre 2009StatutMembreDernière intervention25 février 2013 17 avril 2011 à 12:58
Salut,
j'ai besoin de créer un programme permettant la gestion d'un dictionnaire utilisable avec les jeux de mots comme Scrabble, Motus ...
La gestion du dictionnaire comprend l'ajout et la suppression de mots à partir d'un dictionnaire.
merci
cs_Desaster
Messages postés2Date d'inscriptionmardi 23 juin 2009StatutMembreDernière intervention19 avril 2011 19 avril 2011 à 12:43
Ce n'est pas bien de rechercher un code complet dans ce forum essaye au moins de faire le projet tout seul et si tu te plante tu trouvera de l'aide surement ici mais pense à un autre jour quand tu travaillera dans une entreprise tu dois compter sur toi et non sur les autres personnes
Personnellement j'ai trouvé ods5.txt sur internet, mais j'ai des doutes sur les droits d'auteur, a priori ce n'est qu'une liste de mots mais peut-être que c'est protégé ? En tout cas, c'est vendu sous forme de livre.
SEGUNDO
Quelle est la liste des fonctions que tu veux utiliser :
- Recherche d'un mot contenant certaines lettres (avec ou sans joker) ?
- Recherche d'un mot faisable avec certaines lettres (avec ou sans joker) ?
- Recherche d'anagrammes ?
Tout est faisable assez facilement en parcourant le dictionnaire de manière séquentielle et en testant chaque mot, mais c'est LENT.
Une autre méthode consiste à indexer intelligemment ton dictionnaire de façon à faire toutes les recherches (anagrammes, mot proche, ...) de façon ultra-rapide.
Par exemple, j'ai programmé un dictionnaire pour mes jeux de lettre qui permet de trouver tous les anagrammes d'un mot en moins de 0.1ms.
Si tu tu sens à l'aide en algorithmique, tu peux créer une fonction de recherche récursive. Ça sera plus rapide qu'une fonction où tu parcours toute ta liste en une fois.
[P.S. : jojolemariole, comment as-tu calculé le temps d’exécution de ta fonction ? Un plugin existant ? Ça m’intéresse bien]
-- Pylouq : jongleur de clavier AZERTY et de clavier QWERTZ --