Aproximative string matching

Daniel Dittmar daniel.dittmar at sap.corp
Mon Nov 21 04:28:06 EST 2005


javuchi wrote:
> 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?
> 

agrep (aproximate grep) allows for a certain amount of errors and there 
exist Python bindings (http://www.bio.cam.ac.uk/~mw263/pyagrep.html)

Or google for "agrep python".

Daniel




More information about the Python-list mailing list