جدول المحتويات:
تعريف - ماذا تعني شجرة لاحقة؟
شجرة اللاحقة هي أداة تستخدم غالبًا لتحليل سلاسل النص. إنه نوع من الشجرة الرقمية التي تستخدم أساليب حسابية للكشف عن بنية السلسلة ومجموعاتها الفرعية. إنه نوع من شجرة Patricia ، وهو هيكل يستخدم لتخزين مجموعة من السلاسل.
تيكوبيديا تشرح شجرة لاحقة
أشجار لاحقة يمكن استخدامها لأشياء كثيرة. بشكل عام ، تحتفظ هذه الأشجار بكافة المجموعات الفرعية لسلسلة نصية معينة. مع وضع ذلك في الاعتبار ، يمكن مطابقة سلاسل نصية أخرى مع شجرة اللاحقة لمعرفة ما إذا كانت مدرجة في إدخال السلسلة الأولي.
تم تطوير شجرة اللاحقة بمرور الوقت بواسطة شخصيات مثل وينر وماكريت في السبعينيات ، وأوكونين في التسعينيات. توضح عمليات التكيف المرئية لشجرة لاحقة كيفية معالجة الخوارزمية للمجموعات الفرعية للسلسلة النصية. بالتناوب ، يمكن مشاركة شجرة لاحقة بترميز رياضي.
تُستخدم أشجار اللواحق بشكل عام لإيجاد أنماط فرعية محددة ضمن مجموعة أكبر من السلاسل. يستخدم المبرمجون عملية البحث عن شجرة لاحقة لجعل عمليات البحث فعالة ، للعثور على كل حالة يتم فيها تمثيل سلسلة فرعية معينة في بنية البيانات. يمكن استخدام عمليات البحث عن شجرة لاحقة للعثور على تسلسل الحمض النووي أو إحداثيات البحث أو أي نوع آخر من بيانات السلسلة.
