Monthly Archives: October 2010

humantarget:

it’s Bohemian Raphsody Time !!

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.