busquedas con "quizas quiso decir"

[oom]

Saludos.
Me gustaría saber cómo se hacen las búsquedas en una base de datos mysql en las que te sugieren lo que en realidad quieres decir (al estilo google). Por ejemplo, el que busque por "ordeanores", que le aparezca "quizas quiso decir ordenadores".
Existe alguna función específica?, algun método, algoritmo o recurso para hacerlo?

[DjNelson]

La única manera que se me ocurre para hacer eso es comparar la palabra introducida con un diccionario, si la palabra aparece en el diccionario se realiza la búsqueda tal cual, si no aparece se escoge la palabra más parecida, se informa al usuario de que 'Quizás quiso decir...' y se realiza la búsqueda con esa palabra...

Salud.

[oom]

Ahá. La duda que tengo es cómo se puede encontrar la palabra más parecida en un diccionario, cómo se realiza esa consulta

[xaquin]

tendrías que hacer una función que comparase la búsqueda con tu tabla de diccionario y devolviese un valor de similitud, ¿maneras de hacerlo?todas las que tú quieras, te pongo un par de ideas:

- comparar las palabras letra a letra y si coincide sumo 1 por cada letra que coincida y sino no sumo nada, la que tenga un mayor valor será la que más se parezca

- por la distribución del teclado, esta es más complicada ya que de alguna manera (supongo que con una matriz) deberías mantener la distribución del teclado y relizar las comprobaciones de similitud de una letra con otra en función de la cercania en el teclado

y probablemente al final lo mejor sería una mezcla de varias soluciones