File Exchange

image thumbnail

Edit Distance Algorithm

version 1.0 (1.51 KB) by

Edit Distance is a standard Dynamic Programming problem.

15 Downloads

Updated

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 (3)

Iftikhar

Good one

Jens Richter

Simple and powerful :-)

Reza Ahmadzadeh

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

MATLAB Release
MATLAB 7.13 (R2011b)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video