Calculation of distance between strings

A function computes Levenshtein and editor distances with use of Vagner-Fisher algorithm.

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.

Acknowledgements

Spot Border Detection, Path Tracing, Measuarement, Fragmentation, Path Tracing, Measurements, Fragmentation For Doubly Connected Spot, Calculation Of Distance Between Strings, and Calculation Of Pareto Points inspired this file.

This file inspired Spot Border Detection, Path Tracing, Measuarement, Fragmentation, Path Tracing, Measurements, Fragmentation For Doubly Connected Spot, Calculation Of Distance Between Strings, Calculation Of Pareto Points, and Find Nearest Matching String From A Set.

• MATLAB release: MATLAB 7.5 (R2007b)