الموارد التربوية جيدة على صفائف لاحقة

Question

أنا ببساطة لا أستطيع أن أجد أي الموارد التربوية الجيدة تشرح صفيف لاحقة.حتى "الكتاب المقدس" لا يغطيها.

أين يمكنني أن أجد شرحا واضحا وشمولا للحصول على صفائف لاحقة واستخداماتها؟(ستكون دورة الفيديو مثالية، لأنني كسول.)

Answer 1

أعطى بروفيسور دان جوسفيلد محاضرة حول هذا الموضوع: http:// www.ces.uvdavis.edu / ~ gusfield / cs2222f07 / lineartimesuffixarray.wmv .قد تجد أنها مفيدة

Answer 2

كثير من الأشياء التي يمكنك القيام بها مع صفيف لاحقة في الماضي تم وصفها على أساس شجرة اللاحقة .كتاب نص كبير يغطي هذا هو الخوارزميات book بواسطة Dan Gusfield.

مورد عظيم عندما يتعلق الأمر ببحث صفيف لاحقة، والتمثيل والضغط هو ورقة المسح من قبل Navarro و Mäkinen DOI 10.1145 / 1216370.1216372 .