Encontrar nombres aunque esten mal escritos

[PedroAlfonso]

Empezado por Casimiro Notevi

pues necesitas algo que identifique a cada persona, por ejemplo su huella digital, con un simple lector lo puedes solucionar, así si no llevan su documento de identidad, casi seguro que traen el dedo

Gracias por los comentarios de todos, la huella ya la manejo. Pero sigo con el problema que como son demasiados clientes para hacer una busqueda con la huella 1:n tengo que filtrar la cantidad de registros para comparar la huella incluyendo en el query el apellido paterno; de lo contrario se tarda demasiado.
Pero es ahi donde si los inteligentisimos usuarios ponen mal una letra en la busqueda no se encuentra el cliente.

Por ahi alguien comentó que hay personas con el mismo nombre, también guardo la dirección (para fines estadísticos y de mercadotecnia) y asi con la dirección sabemos si es la misma persona.

El RFC es bueno, pero no utilicé ese dato porque los clientes son de clase baja en su mayoría y en el analisis los usuarios me comentaron que sería complicado manejar el RFC (tal vez hubiera sido una opción bastante viable pero nimodo). Si asigno un numero (folio) a cada cliente.

Voy a probar el SOUNDEX a ver que tal.