Bllok Funksion LEVENSHTEIN

Blloku i funksionit LEVENSHTEIN llogariton distancën e Levenshteinit midis dy shenjash.

Distanca e Levenshteinit tregon numrin minimal të shenjave që duhet të zëvendësohen, të futen ose të fshihen për të transformuar vlerën nga hyrja STR1 në vlerën nga hyrja STR2. Kompleksiteti i algoritmit është O(m*n), ku n dhe m janë gjatësitë e STR1 dhe STR2 (shumë mirë në krahasim me bllokun e funksionit SIMILAR_TEXT, që është O(max(n,m)³), por ende i shtrenjtë).

Hyrja STR1

Hyrja përcakton shenjën e parë që duhet të krahasohet.

Hyrja STR2

Hyrja përcakton shenjën e dytë që duhet të krahasohet.

Hyrja COST_INS

Hyrja përcakton kostot e futjes.

Hyrja COST_REP

Hyrja përcakton kostot e zëvendësimit.

Hyrja COST_DEL

Hyrja përcakton kostot e fshirjes.

Dalen

Dalja kthen distancën e Levenshteinit midis dy hyrjeve STR1 dhe STR2 ose -1, nëse njëri nga argumentet është më i gjatë se 255 shenja.