ricerca parole similari in pgsql 8.4 e php

[Roberto Tagliaferri - Tosnet srl]

Hola, devo implementare una ricerchina in un catalogo ma il cliente vorrebbe che la ricerca non fallisse per una lettera sbagliata (es scarpe rosse al posto di scarpa rossa).
avevo pensato di utilizzare la soundex ma ha il "problema" di fallire nel caso di primo carattere diverso :(
Cosa potrei utilizzare per calcolare le similitudini delle parole?

-- 
Roberto Tagliaferri
Responsabile Progettazione & Produzione
TosNet s.r.l. - Internet Service Provider
r.tagl...@tosnet.it
www.tosnet.it

[Cristiano Verondini]

Ricerchi tutte le parole con una distanza di Levenshtein (http://en.wikipedia.org/wiki/Levenshtein_distance) pari a 1. PHP dovrebbe avere una funzione per fare questo.

Se i dati li hai in un DB hai bisogno di implementare la funzione sul DB, ad esempio per mySQL: http://joshdrew.com/

On 25/nov/2013, at 15.19, Roberto Tagliaferri - Tosnet srl wrote:

Hola, devo implementare una ricerchina in un catalogo ma il cliente vorrebbe che la ricerca non fallisse per una lettera sbagliata (es scarpe rosse al posto di scarpa rossa).
avevo pensato di utilizzare la soundex ma ha il "problema" di fallire nel caso di primo carattere diverso :(
Cosa potrei utilizzare per calcolare le similitudini delle parole?

-- 

Cristiano Verondini

http://verondini.it/ - ICQ: 114 190

[Roberto Tagliaferri - Tosnet srl]

Il 25/11/2013 16:31, Cristiano Verondini ha scritto:

Ricerchi tutte le parole con una distanza di Levenshtein (http://en.wikipedia.org/wiki/Levenshtein_distance) pari a 1. PHP dovrebbe avere una funzione per fare questo.

Se i dati li hai in un DB hai bisogno di implementare la funzione sul DB, ad esempio per mySQL: http://joshdrew.com/

On 25/nov/2013, at 15.19, Roberto Tagliaferri - Tosnet srl wrote:

Ci provo, grazie delle dritte (e scusa il ritardo ma invece di inviare avevo messo in bozza :D )