مولِّد KMP

عن هذه الأداة

مولِّد KMP يحسب الدالة البادئة لمُكوَّن النمط المعطى وقد يحاكي المطابقة مع نص. يُرجع مصفوفة LPS المستخدمة بواسطة خوارزمية KMP لتخطي المقارنات غير الضرورية، مما يتيح تحققًا سريعًا من الصحة. الجمهور المستهدف هم مطورو البرمجيات، طلاب علوم الحاسوب، والمدرسون الذين يرغبون في خط أساس شفاف لـ KMP بدون تطبيق الخوارزمية من الصفر. وهو مناسب لكل من الاستكشاف التعليمي والتحقق السريع في مراجعات الكود وعروض التدريس.

من حيث المفاهيم، يتبع الأداة خطوة المعالجة السابقة القياسية: لكل موضع، يتم تحديث طول أقصر طول أقصى أن يكون أيضًا لاحقة، مما ينتج قيم LPS. في وضع البحث، يستخدم KMP مصفوفة LPS لتقدم مؤشر النمط عند حدوث عدم تطابق، مما يحقق زمن بحث خطي. يعتمد التنفيذ على مقارنات حرفية دقيقة ويتعامل مع الإدخال كـ UTF-8 ما لم يكن case_sensitive مفعلًا.

الميزات الأساسية: مدخلات مطلوبة: النمط والنص؛ خيار case_sensitive؛ خيار max_matches؛ المخرجات LPS وmatches؛ زمن حساب اختياري بوحدة ms. لا تتطلب الأداة واجهة مستخدم ويمكن دمجها في دفاتر التعليم أو اختبارات الوحدة أو مراجعات الكود. كما تدعم أنماط ونصوص كبيرة وتقدم نتائج حتمية لعروض قابلة لإعادة الإنتاج.

حالات الاستخدام تشمل تعليم الخوارزميات، التصحيح في كود البحث، والتحقق من تصميم النمط. القيمة الفريدة تكمن في عرض مصفوفة LPS الحقيقية ومواقع المطابقة الخام، مما يسمح للمستخدمين بمراقبة كيف تؤثر بعض اللاحقات في قفزات التحقق. من خلال عزل المعالجة المسبقة ومنطق البحث، يمكن للمستخدمين تجربة تنويعات في الأنماط والنصوص وحساسية الأحرف لمراقبة سلوك KMP في سيناريوهات مختلفة.

سجّل الدخول لرؤية كل استخداماتك