io credo che abbiano implementato il metodo levenshtein nel motore di ricerca ... in php ? eccolo
http://it.php.net/manual/it/function.levenshtein.php

lo usai per fare un motore di ricerca in SQLITE o MySQL analogo, ovvero non potendo sfruttare FULLTEXT e match against, avevo sfruttato un algoritmo mio ... non so quanto sia buono, al tempo mi aveva entusiasmato.

http://forum.html.it/forum/showthrea...hreadid=820531