Code covered by the BSD License  

Highlights from
Calculation of distance between strings

5.0
5.0 | 1 rating Rate this file 46 Downloads (last 30 days) File Size: 4 KB File ID: #17585 Version: 1.0

Calculation of distance between strings

by

Eduard Polityko (view profile)

 

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, 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 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.
Comments and Ratings (1)
31 May 2015 michael scheinfeild

works great for me when i check which ocr and image processing gives me the best text result when i compare to original

Contact us