النص :: Wagnerfischer. النص :: Wagnerfischer هو تطبيق لمسافة تحرير فيزشر فيشر.
التحميل الان

النص :: Wagnerfischer. الترتيب والملخص

النص :: Wagnerfischer. العلامات

محرر الوحدة النمطية بيرل تنفيذ فاجنر فيشر تحرير المسافة فاغنر فيشر مسافه: بعد

النص :: Wagnerfischer. وصف

النص :: Wagnerfischer هو تطبيق لمسافة تحرير فيزشر فيشر. النص :: Wagnerfischer هو تطبيق Wagner-Fischer تحرير المسافة. استخدام النصوص :: Wagnerfischer QW (المسافة)؛ طباعة المسافة ("foo"، "أربعة")؛ # طباعة المسافة المطبوعة "2" (، "foo"، "أربعة")؛ # المطبوعات "3" بلدي الكلام = ("أربعة" ، "فو"، "بار")؛ بلدي @ المسافات = المسافة ("foo"، @ الكلمات)؛ طباعة "@ الخصوصيات"؛ # طباعة "20 3" @ المسافات = المسافة (، "foo"، @ الكلمات)؛ طباعة "@ الخصوصيات"؛ # المطبوعات "30 3" هذه الوحدة تنفذ تقنية البرمجة الديناميكية Wagner-Fischer، المستخدمة هنا لحساب مسافة التعديل من سلسلتين. تعد مسافة التحرير مقياسا لدرجة القرب بين سلسلتين، استنادا إلى "التعديلات": يتم حيلة عمليات البدائل أو الحذف أو الإدراج لتحويل السلسلة إلى المرء الآخر (والعكس بالعكس). هناك حاجة إلى تكلفة (الوزن) لكل عملية محددة أعلاه: / a إذا كان x = y (تكلفة مباراة الحروف) W (x، y) = | (ب) إذا كانت x = - أو y = - (تكلفة عملية الإدراج / الحذف) ج إذا كانت x! = y (تكلفة عدم تطابق الحروف) يتم تقديم هذه التكاليف من خلال مرجع صفيف كوسيطة الأول للتوطيب عن بعد: . إذا لم يتم إعطاء التكاليف، يتم استخدام تكلفة الصفيف الافتراضي: هذه هي حالة المسافة levenshtein Edy | 1 إذا كانت x = - أو y = - (تكلفة عملية الإدراج / الحذف) 1 إذا كانت x! = y (تكلفة عدم تطابق الحروف) هذه المسافة بالذات هي العدد الدقيق للتحرير اللازم لتحويل السلسلة إلى الآخر (والنائب صحيح). عندما يكون لديك سلاسل المسافة 0، فهي هي نفسها. لاحظ أن المسافة تحسب للوصول إلى تكلفة _minimum_، أي اختيار أكثر التشغيل الاقتصادي لكل تعديل. متطلبات: perl.

النص :: Wagnerfischer. برامج ذات صلة