بلوک عملکرد LEVENSHTEIN

بلوک عملکرد LEVENSHTEIN فاصله لوینسشتاین بین دو رشته را محاسبه می‌کند.

فاصله لوینسشتاین تعداد حداقل کاراکترهایی است که باید جایگزین، اضافه یا حذف کنید تا مقدار ورودی STR1 به مقدار ورودی STR2 تبدیل شود. پیچیدگی الگوریتم O(m*n) است، در اینجا n و m طول رشته‌های STR1 و STR2 هستند (خوب در مقایسه با بلوک عملکرد SIMILAR_TEXT که O(max(n,m)³) دارد، اما همچنان هزینه‌بر است).

ورودی STR1

ورودی رشته اول را تعریف می‌کند که باید مقایسه شود.

ورودی STR2

ورودی رشته دوم را تعریف می‌کند که باید مقایسه شود.

ورودی COST_INS

ورودی هزینه اضافه کردن را تعریف می‌کند.

ورودی COST_REP

ورودی هزینه جایگزین کردن را تعریف می‌کند.

ورودی COST_DEL

ورودی هزینه حذف کردن را تعریف می‌کند.

خروجی

خروجی فاصله لوینسشتاین بین دو ورودی STR1 و STR2 یا -1 را برمی‌گرداند، اگر یکی از آرگومان‌ها طولانی‌تر از 255 کاراکتر باشد.