Linguistics Stack Exchange is a question and answer site for professional linguists and others with an interest in linguistic research and theory. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

According to Wikipedia

The most successful algorithm to date is Andrew Golding and Dan Roth's "Winnow-based spelling correction algorithm", published in 1999, which is able to recognize about 96% of context-sensitive spelling errors, in addition to ordinary non-word spelling errors.

Is this up-to-date? What if we limit to algorithms not covered by patents?

EDIT: After reading the papers on Winnow, it only seems to support distinguishing a limited number of confusion sets, which need to be chosen before training, and so can't serve for general spelling correction anyway.

share|improve this question

From an applicative point of view the following software solutions are quite popular:

  • GNU Aspell (which replaces Ispell)
  • Hunspell, look at the quite impressive list of uses, including Apache Solr, Google Chrome, Firefox, etc.

Finally, Enchant is an interesting aggregator as it capable of having multiple backends loaded at once.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.