Collecting Your Opinions on Spell Checking

PHP programming forum. Ask questions or help people concerning PHP code. Don't understand a function? Need help implementing a class? Don't understand a class? Here is where to ask. Remember to do your homework!

Moderator: General Moderators

Post Reply
User avatar
volomike
Forum Regular
Posts: 633
Joined: Wed Jan 16, 2008 9:04 am
Location: Myrtle Beach, South Carolina, USA

Collecting Your Opinions on Spell Checking

Post by volomike »

Let's say you were to build a job search site. What would be your opinion on the most efficient way to implement spell checking besides rely on the browser to handle it? Note that we're going to use the TinyMCE control -- don't know if that changes your opinion on anything.

Part of my problem is that we may not be able to find a web host that has all the bells and whistles we need in our requirements matrix, and therefore may not have pspell installed, perhaps.

One option is to collect a list of like the top 500 misspelled and mistyped words and just check against that?
josh
DevNet Master
Posts: 4872
Joined: Wed Feb 11, 2004 3:23 pm
Location: Palm beach, Florida

Re: Collecting Your Opinions on Spell Checking

Post by josh »

the easy method, which has been covered numerous times on the forums is an algorithm like levenstein (sp?, no irony intended).

a more advanced "leaning" method like google uses would be more involved to implement, a more advanced system would detect users self correcting their own mistakes, and learn from the users. This would be getting into more neural networking / perception type algorithms.

For a basic implementation try looking up soundex, levensstein and other word distance algorithms
Post Reply