Correcting spelling errors by modelling their causes
International Journal of Applied Mathematics and Computer Science, Tome 15 (2005) no. 2, p. 275.

Voir la notice de l'article dans European Digital Mathematics Library

This paper accounts for a new technique of correcting isolated words in typed texts. A language-dependent set of string substitutions reflects the surface form of errors that result from vocabulary incompetence, misspellings, or mistypings. Candidate corrections are formed by applying the substitutions to text words absent from the computer lexicon. A minimal acyclic deterministic finite automaton storing the lexicon allows quick rejection of nonsense corrections, while costs associated with the substitutions serve to rank the remaining ones. A comparison of the correction lists generated by several spellcheckers for two corpora of English spelling errors shows that our technique suggests the right words more accurately than the others.
Mots-clés : spelling errors, finite state automata, spelling correction 
@article{IJAMCS_2005__15_2_207742,
     author = {Sebastian Deorowicz and Marcin Ciura},
     title = {Correcting spelling errors by modelling their causes},
     journal = {International Journal of Applied Mathematics and Computer Science},
     pages = {275},
     publisher = {mathdoc},
     volume = {15},
     number = {2},
     year = {2005},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/item/IJAMCS_2005__15_2_207742/}
}
TY  - JOUR
AU  - Sebastian Deorowicz
AU  - Marcin Ciura
TI  - Correcting spelling errors by modelling their causes
JO  - International Journal of Applied Mathematics and Computer Science
PY  - 2005
SP  - 275
VL  - 15
IS  - 2
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/IJAMCS_2005__15_2_207742/
LA  - en
ID  - IJAMCS_2005__15_2_207742
ER  - 
%0 Journal Article
%A Sebastian Deorowicz
%A Marcin Ciura
%T Correcting spelling errors by modelling their causes
%J International Journal of Applied Mathematics and Computer Science
%D 2005
%P 275
%V 15
%N 2
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/IJAMCS_2005__15_2_207742/
%G en
%F IJAMCS_2005__15_2_207742
Sebastian Deorowicz; Marcin Ciura. Correcting spelling errors by modelling their causes. International Journal of Applied Mathematics and Computer Science, Tome 15 (2005) no. 2, p. 275. https://geodesic-test.mathdoc.fr/item/IJAMCS_2005__15_2_207742/