Algorithme de correction automatique

Bonjour,

Je compte me lancer sur un projet pour lequel j'aurais besoin de développer un programme qui fait de la correction automatique de texte comme avec Word. Je voudrais pouvoir détecter les fautes d'orthographe, de grammaire et de conjugaison, selon des règles que j'aurais définies. Existe-t-il des bibliothèques qui pourraient m'aider, ou vers quel(s) domaine(s) de l'algorithmique dois-je orienter mes recherches ? Avez-vous des suggestions de livres ou de sites que je pourrais consulter ?

Merci

:salut:

Tu peux utiliser plusieurs approches. La plus simple est un dictionnaire, juste vérifier que le mot (y compris la flexion, comme la conjugaison) existe, ce qui aide déjà pas mal, mais ne prend pas en compte le contexte (comme Google pour la correction automatique des termes de recherche : http://stackoverflow.com/questions/3...algorithm-work). Peter Norvig explique ça assez rapidement : http://norvig.com/spell-correct.html.

Plus loin, tu peux chercher à comprendre la structure de la phrase, comme le font les correcteurs grammaticaux (Antidote et consorts). Un exemple libre : http://www.dicollecte.org/grammalecte/ (pas mal de détails d'implémentation sur leur forum aussi). Actuellement, difficile de faire mieux ;).

Finalement, tu peux encore chercher à mettre toutes les structures possibles du français dans une grammaire formelle, puis corriger les fautes pour se rapprocher de textes acceptés par la grammaire. C'est exactement comme ça que fonctionne un compilateur quand il ne comprend pas ton code. Cependant, les langues humaines sont "un peu" plus complexes… Tu peux jeter un œil à http://www.grammaticalframework.org/.

Quelques autres liens qui pourraient t'intéresser : http://www.dcs.bbk.ac.uk/~roger/spellchecking.html, http://www.cs.colorado.edu/~martin/slp.html, http://alias-i.com/lingpipe/demos/tu...r/read-me.html, http://nlp.stanford.edu/fsnlp/.

Merci beaucoup pour ta réponse détaillée. Je m'y mets illico et je reviens dans quelques jours si j'ai d'autres questions.