LEVENSHTEIN
The Levenshtein Distance Between Two Strings

LEVENSHTEIN is a Python library which computes the Levenshtein distance between two strings.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

LEVENSHTEIN is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and a Python version.

Related Data and Programs:

CAESAR, a Python library which can apply a Caesar Shift Cipher to a string of text.

CHRPAK, a Python library which works with characters and strings.

ROT13, a Python library which can encipher a string using the ROT13 cipher for letters, and the ROT5 cipher for digits.

Source Code:

• levenshtein.m,
• levenshtein.sh, a sample calling program.
• levenshtein.txt, the output file.

You can go up one level to the Python source codes.