Code covered by the BSD License  

Highlights from
Edit Distance Algorithm

  • EditDistance(string1,stri...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:
  • View all files

5.0

5.0 | 1 rating Rate this file 36 Downloads (last 30 days) File Size: 1.51 KB File ID: #39049

Edit Distance Algorithm

by

 

Edit Distance is a standard Dynamic Programming problem.

| Watch this File

File Information
Description

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

MATLAB release MATLAB 7.13 (R2011b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (2)
05 Sep 2014 Jens Richter

Simple and powerful :-)

05 Jul 2013 Reza Ahmadzadeh

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

Contact us