Levenshtein Distance Fast (MEX) C++
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:
http://hi.baidu.com/mhyuycwnspbqswe/item/936632f359a5a9b631c199d8
Cite As
Hanan Shteingart (2021). Levenshtein Distance Fast (MEX) C++ (https://www.mathworks.com/matlabcentral/fileexchange/46400-levenshtein-distance-fast-mex-c), MATLAB Central File Exchange. Retrieved .
Comments and Ratings (2)
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)
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.