Code covered by the BSD License  

Highlights from
Calculation of distance between strings

Be the first to rate this file! 65 Downloads (last 30 days) File Size: 4 KB File ID: #17585

Calculation of distance between strings

by

 

18 Nov 2007 (Updated )

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.

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)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.

Contact us