/py-editdist

Automatically exported from code.google.com/p/py-editdist

Primary LanguagePythonISC LicenseISC

"editdist" is a CPython module that calculates the Levenshtein edit
distance between two strings. 

To install, use the standard Python distutils incantation:

	python setup.py build
	python setup.py install

Regression tests are in the test.py file.

py-editdist is licensed under a ISC/BSD licence. See the LICENSE file
for details.

Please report bugs to Damien Miller <djm@mindrot.org>. Please check the
TODO file first, in case your problem is something I already know about
(please send patches!)

A simple example that demonstrates the module:

	import editdist

	# Calculate an edit distance
	d = editdist.distance("abcd", "abcef")

$Id$