后缀阵列的良好教学资源

StackOverflow https://stackoverflow.com/questions/9440110

  •  12-11-2019
  •  | 
  •  

题

我根本无法找到任何良好的教学Ressource解释后缀阵列。甚至“bible”没有覆盖它。

在哪里可以找到对后缀阵列的清晰和彻底的解释及其用途？（视频课程是理想的，因为我懒惰。）

有帮助吗？

解决方案

Prog yan gusfield给出了这个主题的讲座： http：// www.cs.ucdavis.edu /〜gusfield / cs222f07 / lineartimesuffixarray.wmv 。你可能会发现它有用

其他提示

您可以使用后缀数组执行的许多东西在过去的基础上描述了后缀树。一个伟大的文本簿覆盖，即 algorithms book by dan gusfield。

掌握了一个很好的资源，当谈到后缀阵列搜索，表示和压缩是纳瓦罗和mäkinen doi 10.1145 / 1216370.1216372

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top