LEVENSHTEIN
The Levenshtein Distance Between Two Strings

LEVENSHTEIN is a C++ 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 C++ library which can apply a Caesar Shift Cipher to a string of text.

CHRPAK, a C++ library which works with characters and strings.

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

Source Code:

• levenshtein.cpp, the source code.
• levenshtein_test.txt, the output file.

List of Routines:

• LEVENSHTEIN_DISTANCE computes the Levenshtein distance between strings.
• LEVENSHTEIN_DISTANCE_TEST tests LEVENSHTEIN_DISTANCE.
• LEVENSHTEIN_MATRIX computes the Levenshtein distance matrix between strings.
• LEVENSHTEIN_MATRIX_TEST tests LEVENSHTEIN_MATRIX.
• TIMESTAMP prints the current YMDHMS date as a time stamp.

You can go up one level to the C++ source codes.