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 (2021). 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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!