levenshtein_distance

levenshtein_distance, a MATLAB 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

matlab_distance, a MATLAB code which estimates the typical distance between a pair of points randomly selected from the surface or interior of a geometric object such as a circle, disk, sphere, cube.

Reference:

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

Source Code:

• levenshtein_distance.m, computes the Levenshtein distance between two strings.