Edit Distance Algorithm

Versione 1.0.0.0 (1,51 KB) da Reza Ahmadzadeh
Edit Distance is a standard Dynamic Programming problem.
5.0
(4)
2,2K download
Aggiornato 14 nov 2012

Visualizza la licenza

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

Cita come

Reza Ahmadzadeh (2025). Edit Distance Algorithm (https://it.mathworks.com/matlabcentral/fileexchange/39049-edit-distance-algorithm), MATLAB Central File Exchange. Recuperato .

Compatibilità della release di MATLAB
Creato con R2011b
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Categorie
Scopri di più su Characters and Strings in Help Center e MATLAB Answers
Tag Aggiungi tag

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Versione Pubblicato Note della release
1.0.0.0