تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى suffix tree؟

المعنى في مجال تطوير البرمجيات مع أمثلة

اسممصطلح متقدم

suffix tree: شجرة اللواحق، بنية شجرية لواحق النص

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

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

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

For the plagiarism prototype, we built a suffix tree to detect long repeated phrases across thousands of submitted essays.
أنشأنا شجرة لواحق لنموذج كشف الانتحال كي يعثر على العبارات الطويلة المتكررة بين آلاف المقالات المقدمة.
تسرّع البنية مطابقة المقاطع النصية عندما يلزم فحص عدد كبير من الوثائق.
The researcher chose a suffix tree because the genome tool needed fast substring queries on a very large sequence.
اختار الباحث شجرة اللواحق لأن أداة الجينوم احتاجت إلى استعلامات سريعة عن المقاطع في تسلسل بالغ الطول.
تلائم البنية البحث المتكرر عن نصوص فرعية داخل سلسلة جينية كبيرة.

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: