النص :: المشرون تنفيذ مسافة تحرير المشروبات
التحميل الان

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

النص :: المشرون العلامات

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

النص :: المشرون وصف

تنفيذ مسافة تحرير المشروبات النص :: المشروب هو وحدة بيرل التي تنفذ مسافة تحرير المشروبات القريبة جدا من تقنية البرمجة الديناميكية المستخدمة لل Wagner-Fischer (وهكذا بالنسبة ل Levenshtein) تحرير المسافة. يرجى إلقاء نظرة على المراجع الوحدة أدناه. لمزيد من المعلومات حول مسافة تحرير المشروبات ترى: الفرق هنا هو أن لديك تكاليف مفصولة لعمليات الحذف والإدراج ( ولكن مع الافتراضي إلى 1 لكليهما، تحصل على مسافة تحرير Levenshtein). لكن الميزة الأكثر إثارة للاهتمام هي أنه يمكنك الحصول على وصف التعديلات اللازمة لتحويل السلسلة الأولى إلى المرحلة الثانية (وليس العكس: يتم فصل الحذف هنا عن الإدراج). الفرق من الخوارزمية الأصلية من قبل Chris Brew هو أنني أضفت عملية التصوع، مما يجعلها مختلفة عن عملية التعايش. استخدام النصوص :: الشراب بلدي (مسافة $، $ arriayref_edits) = المسافة ("أربعة"، "foo")؛ بلدي تسلسل $ = الانضمام "،"، @ $ arriayref_edits؛ طباعة "مسافة المشروبة ل (أربعة، فو) هي المسافة $ \ n"؛ طباعة "تم الحصول عليها مع التعديلات: $ sequence \ n \ n"؛ متطلبات: perl.

النص :: المشرون برامج ذات صلة