la vérification des mots dans un dictionnaire

J'ai besoin pour déterminer si un inconnu 5 ou 6 chaîne de caractères est un mot valide, c'est à dire dans le dictionnaire. Je pouvais envoyer la chaîne/mot d'un dictionnaire en ligne, mais j'ai besoin de vérifier cette chaîne/parole, qui sera différente à chaque fois, pour environ 100 à 150 fois. Cela semble être un peu de temps.

Ma prochaine pensée serait d'essayer d'obtenir un dictionnaire, programme de la mienne. Il faudrait en Java que mon programme est écrit en Java. L'API Java ont déjà une classe pour faire cela? Puis-je obtenir une descente que quelqu'un a déjà codé, et tout ce que j'ai à faire est de soumettre la chaîne/mot?

Mon programme n'est pas utilisé pour la vérification orthographique. Je veux écrire un programme pour déchiffrer le Fatras des Puzzles de mots quand je suis coincé sur un mot mélangé. Merci pour vos suggestions.

OriginalL'auteur David Hoffman | 2010-01-09

  1. 1

    Vous pouvez utiliser l'un des dictionnaires open source et de le charger dans une base de données: ftp://ftp.cerias.purdue.edu/pub/dict/ et ftp://ftp.ox.ac.uk/pub/wordlists/

    en fait, vous pourriez faire mieux à l'aide d'un Trie si vous allez rouler votre propre: stackoverflow.com/questions/1332104/...

    OriginalL'auteur wallyk

  2. 1

    Pour brouillés mots, vous voudrez peut-être regarder à l' Pêle-mêle algorithme, une mise en œuvre de ce qui est vu ici.

    OriginalL'auteur trashgod

  3. 1

    Si vous n'avez pas besoin de vérification de l'orthographe, ce serait vraiment facile. Il suffit de charger tous vos mots dans un HashSet et ensuite vérifier si cet ensemble contient le mot que vous souhaitez tester. Il ya des tonnes de des listes de mots disponibles.

    Si vous avez besoin d'un correcteur d'orthographe, puis vérifier aspell ou autres gratuit Api.

    OriginalL'auteur Chad Okere

  4. 0

    aspell et de ses associés à des listes de mots et dictionnaires pourrait être la réponse.

    OriginalL'auteur SpliFF

  5. 0

    Je pense que aspell a une version de Java.

    edit: en fait il semble que vous pourriez faire mieux avec ce aspell dérivées appelé Jazzy.

    OriginalL'auteur Mark Elliot

  6. 0

    Peut-être vous pouvez vérifier certains de listes de mots:
    http://wordlist.sourceforge.net/

    Cette page a quelques listes de mots en format texte, de sorte que vous pouvez traiter en Java vous-même, plus facilement à l'aide d'un HashSet. Vous avez besoin pour une utilisation plus efficace des structures de données si l'efficacité est importante.

    OriginalL'auteur Yin Zhu

  7. 0

    Peut-être que vous pourriez essayer Peter Norvig du vérificateur d'orthographe. Je pense que c'est une manière élégante d'obtenir de 80 à 90% de précision.

    OriginalL'auteur duffymo