Topic awaiting preservation: Spelling Fix Algorithm (Page 1 of 1)

These might be propietary but does anyone know where to find a "Did you mean?" ( Like google does) Search algorithm?

I'd like to add it to a site search I'm working on.



.:[ Never resist a perfect moment ]:.

sounds like it would have to reference a word base or commonly misspelled word database and offer up possible solutions. I can't think of an algorithm, though it does seem plausible (is this a word?) to correct spelling errors based upon rules of the english language. We are talking english right?

This returned some possible results.
spell checker search box

I'm guessing you already know this method and want something more custom for your needs but i'll put it out on the table for anyone else that may look into this thread.

you could also place a search box and have it post to: SEARCH WORD(S) site:www.yoursitehere.com


<FORM method=GET action="http://www.google.com/search">
<TABLE bgcolor="#FFFFFF"><tr><td>
<A HREF="http://www.google.com/">
<IMG SRC="http://www.google.com/logos/Logo_40wht.gif"
border="0" ALT="Google" align="absmiddle"></A>
<INPUT TYPE=text name=q size=25 maxlength=255 value="">
<INPUT type=submit name=btnG VALUE="Google Search">
</td></tr></TABLE>
</FORM>

I'm pretty certain google just goes by 'likeliness' of words to other words in their database (ie. I've got asked 'did you mean' on perfectly fine words.) - so you'd need a big enough database of words, a (rather quick) fuzzy comparison algorithm, and you're all set.