How to create Google like word suggestion

How do I make a word suggestion system in sear开发者_如何学JAVAch engine like Google's "did you mean ... " ?

Preferably using the vector space model method. I have googled it but didn't find a solution.

---

Have a look at the example from Peter Norvig (Director of Research at Google).

---

The Lucene search engine has "did you mean" support, and it's open source, so you can take the code and see how it works or reuse it in your project. Actually, it's probably worth using the entire engine instead of reinventing the wheel by creating a new search engine from scratch.