File Exchange

image thumbnail

Edit Distance Algorithm

version 1.0.0.0 (1.51 KB) by Reza Ahmadzadeh
Edit Distance is a standard Dynamic Programming problem.

2.1K Downloads

Updated 14 Nov 2012

View License

Edit Distance is a standard Dynamic Programming problem. Given two strings s1 and s2, the edit distance between s1 and s2 is the minimum number of operations required to convert string s1 to s2. The following operations are typically used:
Replacing one character of string by another character.
Deleting a character from string
Adding a character to string

Cite As

Reza Ahmadzadeh (2021). Edit Distance Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/39049-edit-distance-algorithm), MATLAB Central File Exchange. Retrieved .

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

Community Treasure Hunt

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

Start Hunting!