EditDist.m

Version 1.0.0.0 (1.23 KB) by Miguel Castro
EDITDIST finds the edit distance between strings s1 and s2.
5.0
(2)
4K Downloads
Updated 6 Dec 2000

No License

EDITDIST finds the edit distance between strings s1 and s2. The Edit Distance is defined as the minimum number of single-character edit operations (deletions, insertions, and/or replacements) that would convert s1 into s2 or vice-versa. Uses an efficient dynamic programming algorithm. Useful for gene sequence matching, among other applications.

Tested under MATLAB 5.3, but should also work under versions 4.x also.

Cite As

Miguel Castro (2024). EditDist.m (https://www.mathworks.com/matlabcentral/fileexchange/213-editdist-m), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R11
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Characters and Strings in Help Center and MATLAB Answers
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0.0