File Exchange

image thumbnail

Calculation of distance between strings

version 1.0.0.0 (4 KB) by Eduard Polityko
A function computes Levenshtein and editor distances with use of Vagner-Fisher algorithm.

9 Downloads

Updated 19 Nov 2007

View License

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.

Cite As

Eduard Polityko (2020). Calculation of distance between strings (https://www.mathworks.com/matlabcentral/fileexchange/17585-calculation-of-distance-between-strings), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (1)

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

MATLAB Release Compatibility
Created with R2007b
Compatible with any release
Platform Compatibility
Windows macOS Linux