تصحيح المباراة الفرقية
NULL
توفر مكتبات Diff Match وPatch خوارزميات قوية لتنفيذ العمليات المطلوبة لمزامنة النص العادي.
تم إنشاء هذه المكتبة في الأصل عام 2006 لتشغيل محرر مستندات Google، وهي متاحة الآن بلغات C++ وC# وDart وJava وJavaScript وLua وObjective C وPython.
على الرغم من أن كل منفذ لغة في Diff Match Patch يستخدم نفس واجهة برمجة التطبيقات، إلا أن هناك بعض الملاحظات الخاصة باللغة.
يتتبع اختبار السرعة الموحد الأداء النسبي للاختلافات في كل لغة.
تطبق هذه المكتبة خوارزمية فرق ماير والتي تعتبر بشكل عام أفضل خوارزمية للأغراض العامة. تحيط طبقة من عمليات تسريع ما قبل الفرق وعمليات التنظيف اللاحقة للفرق بخوارزمية الفرق، مما يؤدي إلى تحسين الأداء وجودة الإخراج.
تطبق هذه المكتبة أيضًا خوارزمية مطابقة Bitap في قلب إستراتيجية المطابقة والتصحيح المرنة.