Script like Google's "DID YOU MEAN:..."

[YesBrilliant]

Hi,

Does anyone know of a script that I can install on my site that is similar to Google's "Did you mean:" when you search for a typo and/or similar word?

For example, if I search for "moneyy", on top of the results Google asks "Did you mean: money"

Another example, searching for "distante education" Google asks "Did you mean: distance education" that is not exactly a typo but a similar word. Note that the second term has a much, much higher search volume/Overture.

As you can see in the second example, it is not just a (strong) typo generator but rather a "similar word" suggestion tool as well.

Can anyone help? Thanks in advance.

 

[gmtfan]

I think:
1. You should have a database of all words you want to target or the whole dictionary.
2. When someone send a search querry, just do all comparation between querry with the words in your database: Compare letter by letter, then count how many of them are the same. Then calculate the similar factor = No of same letters/No of total letters.
Then chose which one is the most similar.

That's quick solution, I may have it optimized if I am doing this code :imho:

 

[Matthew.]

Google's API can actually be used to utilize their spell check feature. I'm not sure on the details, i have never done it myself however there is a fair bit on google about it.

http://www.google.com/search?hl=en&safe=off&q=google+spell+check+api&btnG=Search

http://www.google.com/search?hl=en&safe=off&q=google+spell+check+api+php&btnG=Search

Matt

 

[YesBrilliant]

Thanks for the info, Matt and gmtfan. I will take a close look on the info you provided.

However, I'm still looking for a ready-made script.

Any help appreciated.

Thanks.

 

[Matthew.]

Thanks for the info, Matt and gmtfan. I will take a close look on the info you provided.

However, I'm still looking for a ready-made script.

Any help appreciated.

Thanks.

Here's one just on the first page of the google search:
http://blog.agoraproduction.com/ind...e-SpellCheck-API-Requests-with-PHP-Class.html

Matt

 

[YesBrilliant]

Thanks again, Matthew.

Repd!

 

[kwan]

The suggestions are made based on an algorithm called Soundex. It's built into PHP: www.php.net/soundex

Do a search on soundex, there are a bunch of scripts available.

 

[tm]

You want pspell

http://uk2.php.net/pspell

Specifically, pspell_suggest().

 

[YesBrilliant]

Thanks a lot, Kwan and Tm.

Great resources.

Repd.