File Exchange

image thumbnail

Levenshtein Distance Fast (MEX) C++

version (4.5 KB) by Hanan Shteingart
Computing the Levenstein distance between strings fast in matlab using external mex c++ code

1 Download

Updated 29 Apr 2014

View License

A C++ mex code for fast calculation of the Levenshtein distance between two strings.
You need to compile this using "mex -setup" and then "men LevenDistance.cpp".
This is based on a corrupted source code from:

Comments and Ratings (1)

Oleg Komarov

Tested against other m-code implementations. It's more that two orders of magnitude faster.

However, it would be great if an .m file with the help was added.

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Discover Live Editor

Create scripts with code, output, and formatted text in a single executable document.

Learn About Live Editor