Aproximative string matching
theaney at cablespeed.com
Mon Nov 21 14:02:44 CET 2005
"javuchi" <javuchi at gmail.com> writes:
> I'm searching for a library which makes aproximative string matching,
> for example, searching in a dictionary the word "motorcycle", but
> returns similar strings like "motorcicle".
> Is there such a library?
I kind of like the one at
which you might use something like
>>> import Apse
>>> ap = Apse.Approx('motorcycle', edit=1)
>>> ap.match(['motorcycle', 'motorcicle', 'motorscooter'])
That page mentions several alternatives, as well.
I hope this helps,
More information about the Python-list