[net.mail] Phonetic Search / Soundex algorithm

pat@tifsie (12/10/85)

>I am interested in obtaining public domain "phonetic search/Soundex"
>algorithms (actual code is preferable).  Any help is welcome.

Somewhere in the back of my cluttered mind, I seem to remember that the 
National Bureau of Standards published that algorithm several years ago.
I don't know the exact document, but I do remember finding it in the 
government documents section of the university library.  That was about 
3 years ago.

brian@sdcsvax.UUCP (Brian Kantor) (12/17/85)

>I am interested in obtaining public domain "phonetic search/Soundex"
>algorithms (actual code is preferable).  Any help is welcome.

Donald Knuth's "The Art of Programming, Vol 3: Searching and Sorting"
contains a good explanation of the algorithm, which is easy to
implement.  I've used it on a number of systems, including a
check-approval lookup system.

SOUNDEX gets a number of false hits, since it collapses the range of the
data.  Where I've found it most useful is in partial matches on human
names when no exact match is found - it is good for presenting a list of
possible candidates for further selection.

        Brian Kantor    UCSD Office of Academic Computing
                        Academic Network Operations Group
                        UCSD B-028, La Jolla, CA 92093 (619) 452-6865

        decvax\         brian@ucsd.arpa
        ihnp4  >---  sdcsvax  --- brian
        ucbvax/         Kantor@Nosc