How can I search a MYSQL database for names while accounting for spelling mistakes?

I have a rails app that makes use of user profiles.  I want to let users search for profiles by name.  If a user miss-spells a name the search should sill return the name.  I'm not looking for something too complicated (a rails plug-in would be ideal) but .Find(:name like ?, '%' + param[:search] + '%') just isn't enough.  I would like something a little smarter.  Are there any standard algorithms for this kind of search?  Should I use a regex?

Ideally, if a user exists with the last name smith and someone searches for smigh, I'd like to return smith.  If this isn't possible then I can live with what I got.
skm376Asked:
Who is Participating?

Improve company productivity with a Business Account.Sign Up

x
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.