ما معنى suffix array؟

طريقة الاستخدام

تستخدم في خوارزميات السلاسل والبحث عن المقاطع ومطابقة الأنماط والمعلوماتية الحيوية. وتُقارن كثيرًا بشجرة اللواحق من حيث استهلاك المساحة ومقايضات التنفيذ.

أمثلة

1. For the document indexer, we built a suffix array to speed up repeated substring searches across millions of product descriptions.

   أنشأنا مصفوفة لواحق لفهرس الوثائق لتسريع عمليات البحث المتكررة عن مقاطع نصية بين ملايين أوصاف المنتجات.

   يساعد ترتيب مواضع بدايات اللواحق على تحديد نطاقات النص المطابقة بسرعة.

2. The algorithm lecture contrasted a suffix array with a suffix tree, noting that the array was simpler to store in our memory-limited prototype.

   قارن درس الخوارزميات مصفوفة اللواحق بشجرة اللواحق، مشيرًا إلى أن تخزين المصفوفة أبسط في نموذجنا الأولي محدود الذاكرة.

   اختيرت البنية لأنها أقل تعقيدًا في التخزين ضمن بيئة تعاني قيدًا في الذاكرة.

تراكيب شائعة

• build a suffix array
• suffix array construction
• suffix array algorithm
• compressed suffix array

مصطلحات ذات صلة

• algorithmخوارزمية
• data structureبنية بيانات

مصطلحات أخرى: هياكل البيانات والخوارزميات

• array · مصفوفة
• iterate · يجتاز العناصر
• hash map · جدول تجزئة
• recursion · الاستدعاء الذاتي
• Big O notation · ترميز Big O للتعقيد
• time complexity · التعقيد الزمني
• index · فهرس العنصر
• sort · يرتّب
• stack · مكدس
• queue · طابور
• linked list · قائمة مترابطة
• tree · شجرة