Хорошие педагогические ресурсы по массивам суффиксов
Я просто не могу найти хорошего педагогического ресурса, объясняющего массивы суффиксов. Даже "Библия" не покрывает это.
Где я могу найти четкое и полное объяснение массивов суффиксов и их использования? (Видеокурс был бы идеальным, потому что я ленивый.)
2 ответа
Решение
Профессор Дэн Гусфилд выступил с лекцией на эту тему: http://www.cs.ucdavis.edu/~gusfield/cs222f07/lineartimesuffixarray.wmv. Вы можете найти это полезным
Многие вещи, которые вы можете сделать с массивом суффиксов, в прошлом были описаны на основе дерева суффиксов. Отличный учебник, охватывающий книгуАлгоритмов Дэна Гасфилда.
Большим ресурсом, когда дело доходит до поиска, представления и сжатия суффиксных массивов, является обзорная статья Navarro и Mäkinen DOI 10.1145 / 1216370.1216372.