word suggestion tool...

[richie]

Is there a way in php or mysql to find words similar to a given word?

I have a form that my users use to search for other users. I'm basically looking to catch typos.

For example: If a user meant to search for

jamesroden

but instead typed

hamesroden, or jamesrpden

I want a way to determine the typo and suggest jamesroden, and other similar words.

I know I can use mysql's LIKE modifier, but that has serious limitations.

Yahoo and google have this word suggestion feature.

[vattila]

I think you should write this function but, a well working solution for this even language and keyboard layout dependent, which is hardly to check from php. Ex now I'm writing in english on a hungarian keyb. layout so easily can type 'í' instead 'y' or 'é' instead 'l' etc.