Code covered by the BSD License  

Highlights from
Edit Distance Algorithm

  • EditDistance(string1,string2) 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
Be the first to rate this file! 12 Downloads (last 30 days) File Size: 1.51 KB File ID: #39049

Edit Distance Algorithm

by Reza Ahmadzadeh

 

14 Nov 2012

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  
Everyone's Tags
algorithm, compare, distance, dynamic programming, edit, mathematics, search, string, string search
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.

Contact us