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
Reza Ahmadzadeh (2021). Edit Distance Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/39049-edit-distance-algorithm), MATLAB Central File Exchange. Retrieved .
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!