Hi Forum,

I want to develop an string which will show the correct keyword to the visitor when he entered a wrong spelling....like Google..

Did you mean: chocos


Is there anyone can help me on this to create an string for this.

Your help would be appreciated.

Thanks

This is NOT a database question so assuming PHP the thread is being moved AND it needs more than "a string"

Originally Posted by chrishirst

This is NOT a database question so assuming PHP the thread is being moved AND it needs more than "a string"

Such as ????


I don't know that's why I am asking here....your help would be appreciated.

First of all you need a data structure of every word in the language(s) your site is using.
You can of course limit this to every word on your site (maybe 3 letters and over) to reduce storage space.
Also to save even more space you could 'tokenise' combinations of letters (this is how spell checkers compress the data on your wordprocessor spellcheck/dictionary)

Then you need a lookup structure of mis-spellings and synonyms etc, this can of course be "self-learning" insofar as the user selecting a replacement also adds to the structure.

Your system first searches the primary word structure and if no matches are found, searches the lookup structure and offers the choice(s) to the users.

This is obviously a simplistic overview and the reality is somewhat more complex.

What do you think about this: http://us3.php.net/manual/en/function.levenshtein.php

Yep you can use Levenshtein distance to calculate the a likely replacement.
However you STILL need to find a list of alternatives words to run the comparison against

I'll use the words in my database....to match with the correct.

And of course you could experiment with SOUNDEX() and SOUNDS LIKE.

English language ONLY though.

Thanks Chrishirst,

You could suggest me these before as well, but did not try hard.

Thanks though..

Here's the useful like for those who are searching same thing:

http://css.dzone.com/news/google-sty...id=0&refresh=0

Thanks!!