Methods of misspelling detection and correction: A historical overview.

This paper discusses the history of methods of automatic spelling correction and the requirements faced by systems implementing such methods at different historical stages. Despite the fact that, since 1960s, the quality of correction has been steadily increasing, two basic technological problems remain: detection of a misspelled word and selection of the optimal candidate for correction. A detailed analysis of contextual features (such as symbolic context, morphological and syntactic characteristics) for NLP-applications utilizing automatic spelling correction can be useful for further improvement of performance in both problematic areas.