تحسين trie p-fast: خوارزمية مطابقة البادئة عالية الكفاءة
2025-08-10
تقدم هذه المقالة بنية بيانات trie p-fast محسّنة، وهي خوارزمية فعّالة للغاية للعثور على أطول بادئة مطابقة أو أقرب سلف/خلف لسلسلة الاستعلام في مجموعة من السلاسل. بالمقارنة مع الإصدارات السابقة، فإن هذا الإصدار المحسّن أكثر إيجازًا وكفاءة من حيث المساحة. يستخدم جدول هاش لتخزين كل بادئة فريدة، وبيتماب لتمثيل الأحرف التالية المحتملة لكل بادئة، ليحقق تعقيدًا زمنيًا قدره O(log k) (حيث k هو طول المفتاح). على الرغم من أن عمليات البحث عن الأسلاف قد تتطلب المزيد من الاستقصاءات، إلا أن أداءها لا يزال يتفوق على trie qp التقليدية.
اقرأ المزيد
(dotat.at)
التطوير
مطابقة البادئة