Alex Rivera | Logout

Build a natural language model that fixes misspellings

Asked 2010-02-10T12:53:55.543
9

What are books about how to build a natural language parsing program like this:

input: I got to TALL you
output: I got to TELL you

input: Big RAT box
output: Big RED box

in: hoo un thum zend three
out: one thousand three

It must have the language model that allows to predict what words are misspelled !

What are the best books on how to build such a tool??

p.s. Are there free webservices to spell-check? From Google maybe?..

Edit
Report

2 Answers

7

Peter Norvig has written a terrific spell checker. Maybe that can help you.

answered 2010-02-10T12:58:12.933
1

In Dev Days London, Michael Sparks presented a Python script coded exactly for that. It was surprisingly very simple! See if you can find in Google. Maybe somebody here will have the link.

answered 2010-02-10T12:59:38.983

Your Answer