levenshtein_distance


levenshtein_distance, a Fortran90 code which computes the Levenshtein distance between two strings.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

levenshtein_distance is available in a C version and a C++ version and a Fortran90 version and a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

levenshtein_distance_test

atbash, a Fortran90 code which applies the Atbash substitution cipher to a string of text.

caesar, a Fortran90 code which can apply a Caesar Shift Cipher to a string of text.

chrpak, a Fortran90 code which works with characters and strings.

levenshtein_matrix, a Fortran90 code which computes the Levenshtein distance matrix defined by two strings.

rot13, a Fortran90 code which can encipher a string using the ROT13 cipher for letters, and the ROT5 cipher for digits.

Reference:

    Nick Berry,
    Turning Water into Wine,
    https://datagenetics.com/blog/march52018/index.html
    Posted March 2018.

Source Code:


Last revised on 11 September 2022.