buscar palabras parecidas (estilo google) - "quiso decir...."

[roman]

No sé cómo lo hace Google y no sé cómo implementarlo en Paradox pero pienso que necesitas una forma de medir qué tan distinta es una palabra de otra. Hay una cosa que se llama Levenshtein Distance que es una función que te devuelve la "distancia" entre dos cadenas. Si las cadenas son iguales la distancia es cero y entre mayor sea la distancia, más distintas son.

Con esta función podrías recorrer el diccionario y ver aquellas palabras que no disten mucho de la que pone el usuario.

// Saludos

[mamcx]

Que tal Soundex?

[roman]

Empezado por mamcx

Que tal Soundex?

Pues sí, ¿pero en Paradox? Con trabajos tiene Count y Sum

// Saludos

[roman]

¡Ah! Disculpa. Quizá te refieres al Soundex en Delphi No sé qué algoritmo use pero sí, supongo que puede funcionarle.

// Saludos

[!3d1@n]

Hola.
Quisiera ayudar . Apesar de que llevo poco tiempo en esto me encanta la programación, asi que, por favor si algun error, tratar de corregirmelo. Gracias

Me parece que con el Locate quizas resuelva ese problema . Te explico :

Código Delphi [-]
  
 Table1.Locate('NombreDelCampo','Palabra parecida',[loCaseSensitive]);

- Te situa el puntero en ese registro.

[roman]

Empezado por !3d1@n

Me parece que con el Locate quizas resuelva ese problema . Te explico :

Locate no funcionará. A lo sumo, si se incluye la opción loPartialKey, encontrará palabras que empiecen igual, por ejemplo si busca "delp" es posible que se situe en "delphi", pero si busca "delpi" no la encontrará. En Google, si buscas "delpi" te dice:

"Quizás quiso decir: delphi"

// Saludos

[roman]

Pero ya entrados en gastos y siguiendo la idea de mamcx, podría agregar un campo a la tabla donde guarde el Soundex de cada palabra en la tabla y hacer el Locate sobre este campo usando Soundex('palabra a buscar').

En este caso, en la prueba mínima que acabo de hacer, busco "delpi" y me encuentra "delphi"

// Saludos

[BdeKiller]

Creo que la función soundEx funciona bien para palabras que suenen igual en ingles, pero quizá deberiamos hacer una parecida para español , que os parece ?

[ksellas]

Gracias a tod@s

La verdad, no se que hacer. Voy a empezar por implementar el diccionario. Despues voy a investigar el algoritmo SOUNDEX, aunque no se si sera lo que necesito. He encontrado esto:

http://www.jewishgen.org/InfoFiles/soundex.html

Descarga Soundex.zip para idioma ingles:
http://www.programmersheaven.com/zone2/cat66/6062.htm

Descarga Soundex2.zip para idioma Español:
http://www.dbwide.com.ar/fuentes11.htm


Ya os contare

Saludos!