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.