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.

11 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

Comments and Ratings (4)

Simple and easy to understand code, and it takes into account difference in case.

Iftikhar

Good one

Simple and powerful :-)

check my home page for more source codes:
www.ahmadzadeh.info

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