Хорошие педагогические ресурсы на суффиксных массивах

Question

Я просто не могу найти хорошего педагогического Ressource, объясняя суффиксные массивы.Даже "Библия" не охватывает его.

Где я могу найти четкое и тщательное объяснение суффиксных массивов и их использование?(Видеоуправление будет идеальным, потому что я ленивый.)

Answer 1

Проф Дэн Гусфилд дал лекцию по этой теме: http:// www.cs.ucdavis.edu / ~ gusfield / cs222f07 / lineartimesuffixarray.wmv .Вы можете найти это полезным

Answer 2

Многие вещи, которую вы можете сделать, с массивом суффикса в прошлом был описан на основе дерева суффикса .Отличное сопроводительное текстовое книга, которое представляет собой алгоритмы Книга Dan Gusfield.

Отличный ресурс, когда дело доходит до поиска массива суффикса, представление и сжатие - это обзорная бумага наваро и mäkinen doi 10.1145 / 1216370.1216372 .