CODEWITHSUNDEEP
javaspell-checking
Chris Covert
Chris Covert

Reputation: 2834

How can I auto-correct a simple english sentence programmatically?

When you search google, your search query is autocorrected based on other searches for the same topic (at least I think). I'm looking for a way to do more or less the same thing, and would just throw a question/query into google, parsing the results; however, I don't think google would be too happy with that.

I've looked at some spell checking libraries, but they don't seem to really give you a good "guess" of what the word should actually be. Instead they seem to just give you a list of words that each word might be.

Does anybody know of any ways (libraries, etc) I could solve this problem?

Upvotes: 0

Views: 1736

Answers (1)

chad
chad

Reputation: 7519

The Lucene search engine, and stack of related products like the SOLR server, provide all sorts of functionality to help with this. Basically, this is done by the search indexing indexing on roots of the words.

There's a lot of meta-data stored and that can be used to feed auto-complete functionality to search boxes that know's about what the related terms are, as well as simply providing you a list of spelling matched autocompletion options.

Lucene is generally seen in the java ecosystem, but it can be used across platforms.

Upvotes: 2

Related Questions