Blok funkcija LEVENSHTEIN

Blok funkcija LEVENSHTEIN izračunava Levenshteinovu udaljenost između dva niza znakova.

Levenshteinova udaljenost označava minimalni broj znakova koje morate zamijeniti, umetnuti ili obrisati kako biste pretvorili vrijednost sa ulaza STR1 u vrijednost sa ulaza STR2. Kompleksnost algoritma je O(m*n), gdje n i m predstavljaju dužinu STR1 i STR2 (prilično dobro u usporedbi s blokom funkcija SIMILAR_TEXT, koji je O(max(n,m)³), ali ipak zahtjevan).

Ulaz STR1

Ulaz definira prvi niz znakova koji treba usporediti.

Ulaz STR2

Ulaz definira drugi niz znakova koji treba usporediti.

Ulaz COST_INS

Ulaz definira troškove umetanja.

Ulaz COST_REP

Ulaz definira troškove zamjene.

Ulaz COST_DEL

Ulaz definira troškove brisanja.

Izlaz

Izlaz vraća Levenshteinovu udaljenost između dva ulaza STR1 i STR2 ili -1 ako je jedan od argumenata duži od 255 znakova.