Correcteur orthographique
fadil11
Messages postés
2
Statut
Membre
-
fadil11 Messages postés 2 Statut Membre -
fadil11 Messages postés 2 Statut Membre -
onjour, je réalise un correcteur orthographique en java et je suis bloqué a la question :
Etant donné un mot incorrect, il suffit de générer tous les mots qui diffèrent de ce mot incorrect d'une seule lettre. Par exemple, pour le mot incorrect 'tble', on va essayer d'ajouter une lettre à chaque position, et on va essayer :
- {a,b,c,..,z}tble (donc 26 mots)
- t{a,b,c,...,z}ble (donc encore 26 mots) : dans ce paquet, on trouve 'table'
- tb{a,b,c,...,z}le (encore 26 mots)
- ....
chaque mot généré est bien sûr cherché dans le dictionnaire et on ne retient que ceux qui sont corrects. On fait la même chose avec la suppression d'une lettre, la permutation de deux lettres, etc.
La méthode semble un peu "lourde", mais c'est en fait très rapide, car on ne génère à chaque fois que de l'ordre de 26 mots, donc ça fonctionne parfaitement.
Si quelqu'un a une idée merci de me répondre
Etant donné un mot incorrect, il suffit de générer tous les mots qui diffèrent de ce mot incorrect d'une seule lettre. Par exemple, pour le mot incorrect 'tble', on va essayer d'ajouter une lettre à chaque position, et on va essayer :
- {a,b,c,..,z}tble (donc 26 mots)
- t{a,b,c,...,z}ble (donc encore 26 mots) : dans ce paquet, on trouve 'table'
- tb{a,b,c,...,z}le (encore 26 mots)
- ....
chaque mot généré est bien sûr cherché dans le dictionnaire et on ne retient que ceux qui sont corrects. On fait la même chose avec la suppression d'une lettre, la permutation de deux lettres, etc.
La méthode semble un peu "lourde", mais c'est en fait très rapide, car on ne génère à chaque fois que de l'ordre de 26 mots, donc ça fonctionne parfaitement.
Si quelqu'un a une idée merci de me répondre
A voir également:
- Correcteur orthographique
- Correcteur orthographique - Guide
- Correcteur orthographique android - Accueil - Mobile
- Correcteur orthographe messenger ✓ - Forum MSN / WLM
- Outil correcteur photoshop ne fonctionne pas - Forum Photoshop
- Libre office correcteur orthographique ne fonctionne pas ✓ - Forum LibreOffice / OpenOffice
1 réponse
Salut,
C'est quoi la question ? Si la méthode fonctionne, et bien go !!
C'est quoi la question ? Si la méthode fonctionne, et bien go !!
fadil11
Messages postés
2
Statut
Membre
j'arrive pas a réaliser un programme qui permet de remplacer un caractère par un autre caractère supposons que l'utilisateur entre le mot kava alors le programme va remplacer la lettre k avec tous les lettre de a jusqu’a z après remplacer la 2eme lette de kava et ainsi de suite..
