LEVENSHTEIN İş Bloku

LEVENSHTEIN İş Bloku iki karakter dizisi arasındaki Levenshtein mesafesini hesaplar.

Levenshtein mesafesi, STR1 girişindeki değeri STR2 girişindeki değere dönüştürmek için değiştirmek, eklemek veya silmek gereken en az sayıdaki karakteri ifade eder. Algoritmanın karmaşıklığı O(m*n) dir, n ve m STR1 ve STR2 uzunluklarını temsil eder (Fonksiyon Bloku SIMILAR_TEXT ile karşılaştırıldığında oldukça iyi, ancak hala maliyetli olan O(max(n,m)³) ).

STR1 Girişi

Giriş, karşılaştırmak için ilk karakter dizisini tanımlar.

STR2 Girişi

Giriş, karşılaştırmak için ikinci karakter dizisini tanımlar.

COST_INS Girişi

Giriş, ekleme maliyetini tanımlar.

COST_REP Girişi

Giriş, değiştirme maliyetini tanımlar.

COST_DEL Girişi

Giriş, silme maliyetini tanımlar.

Çıkış

Çıkış, STR1 ve STR2 girişleri arasındaki Levenshtein mesafesini veya -1 döndürür, eğer argümanlardan biri 255 karakterden uzun ise.