Subject: | |
From: | |
Reply To: | |
Date: | Fri, 27 Jan 1995 07:00:30 GMT |
Content-Type: | text/plain |
Parts/Attachments: |
|
|
Jeff Kell ([log in to unmask]) wrote:
: Does anyone have, know of, or have source code for a "fuzzy" string
: match? Not just a phonetic key (Soundex), but rather one which could
: tell you "how closely" two strings match?
: Ideally it would be "sort of" like a spelling checker, but extended to
: a string. Simple transpositional errors (2 letters reversed), spelling,
: omitted substrings, etc., would be accounted for.
Brings back memories...
I wrote such a routine in '73 or so, and might be able to find it (I'll
look). It was in Burroughs ALGOL. The algorithm was developed by
me, and Steve Cooper, and a friend or two.
It took into account transpositions, dropped characters, and near misses
(e.g.: q instead of w on the keyboard).
--
Stan Sieler
[log in to unmask]
|
|
|