Aproximative string matching

Tim Heaney 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'])
  ['motorcycle', 'motorcicle']

That page mentions several alternatives, as well.

I hope this helps,


More information about the Python-list mailing list