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

Question

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

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

Answer 1

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

Answer 2

Многие вещи, которые вы можете сделать с массивом суффиксов, были описаны в прошлом на основе дерева суффиксов . Отличный учебник, охватывающий Алгоритмы книга Дана Гусфилда.

Большим ресурсом, когда дело доходит до поиска, представления и сжатия суффиксных массивов, является обзорная статья Наварро и Мякинена DOI 10.1145 / 1216370.1216372 .