NYCPHP Meetup

NYPHP.org

[nycphp-talk] Advanced Search Techniques

Chris Shiflett shiflett at php.net
Fri Apr 11 14:31:56 EDT 2003


--- Mark Armendariz <nyphp at enobrev.com> wrote:
> They want to eventually have something they called "fingerprint"
> searching.  The term alone meant nothing to me (beyond the obvious -
> which google agreed with).
>  
> Basically it has something to do with using synonyms and misspellings
> and all types of other fun algorithms to find what a user is looking
> for.  Does anyone hear have any experience with such things, or maybe
> know where to look?

I'm not sure about synonyms, but support for misspelled words can typically be
achieved with the Levenshtein algorithm, and PHP supports that:

http://www.php.net/manual/en/function.levenshtein.php

Hope that helps.

Chris



More information about the talk mailing list