EditDist.m

EDITDIST finds the edit distance between strings s1 and s2.

You are now following this Submission

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 (2026). EditDist.m (https://www.mathworks.com/matlabcentral/fileexchange/213-editdist-m), MATLAB Central File Exchange. Retrieved .

Tags

Add Tags

Add the first tag.

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0