كتلة الوظيفة 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 رمزًا.