Calculation of distance between strings
by Eduard Polityko
18 Nov 2007
(Updated 19 Nov 2007)
A function computes Levenshtein and editor distances with use of Vagner-Fisher algorithm.
|
Watch this File
|
| File Information |
| Description |
Function strdist(r,b,krk,cas) is intended for calculation of distance between strings.It computes Levenshtein and editor distances with use of Vagner-Fisher algorithm. Levenshtein distance is the minimal quantity of character substitutions, deletions and insertions for transformation of string r into string b. An editor distance is computed as Levenstein distance with substitutions weight of 2. You can also ignore a case. |
| MATLAB release |
MATLAB 7.5 (R2007b)
|
|
Tags for This File
|
| Everyone's Tags |
|
| Tags I've Applied |
|
| Add New Tags |
Please login to tag files.
|
|
Contact us at files@mathworks.com