How does it work? […] Given a word, we are trying to choose the most likely spelling correction for that word. […] We are trying to find the correction c, out of all possible corrections, that maximizes the probability of c given the original word w.

How to Write a Spelling Corrector – a nice Bayesian algorithm, and 21 lines of Python.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.