[Tutor] stopping at 100 entries
Michael P. Reilly
arcege@shore.net
Tue, 10 Oct 2000 07:35:32 -0400 (EDT)
>
> > From: Daniel Yoo [SMTP:dyoo@hkn.eecs.berkeley.edu]
> > I was curious; is there a python module that, given a list of words and a
> > misspelled word, returns back the "most similar" word? I do remember
> > reading about an algorithm that would give the "distance" between two
> > words, but I haven't found it in Parnassus.
>
> Daniel,
> The algorithm that you want is called 'soundex'. I think that I remember a
> soundex module at Parnassus, but I haven't tried it.
The soundex module is included in the Python 1.5.2 and Python 1.6
distributions (I didn't check 2.0b2).
-Arcege
--
------------------------------------------------------------------------
| Michael P. Reilly, Release Manager | Email: arcege@shore.net |
| Salem, Mass. USA 01970 | |
------------------------------------------------------------------------