Google-like "Did you mean... ?" search algorithm

[miller.paul.w]

This is a wee bit OT, but I am looking for algorithms to implement
search suggestions, similar to Google's "Did you mean... ?" feature.
Can anyone point me to web pages, journal articles, implementations
(preferably in Python!), or any other resources in this area?

Thanks!

 

[cirfu]

This is a wee bit OT, but I am looking for algorithms to implement
search suggestions, similar to Google's "Did you mean... ?" feature.
Can anyone point me to web pages, journal articles, implementations
(preferably in Python!), or any other resources in this area?

Thanks!

if you mean a spellchecker check peter norvigs homepage.
http://norvig.com/spell-correct.html