后缀数组良好的教学资源

我简直无法找到解释后缀数组的任何好的教学资源。即使是"bible"也没有涵盖。后缀数组良好的教学资源

我在哪里可以找到关于后缀数组及其用途的清晰彻底的解释？（视频课程将是理想的，因为我很懒。）

来源

2012-02-25 Randomblue

编程珍珠 - http://www.cs.bell-labs.com/cm/cs/pearls/s15.pdf – dekdev 2013-03-09 06:08:37

丹·古斯菲尔德教授做了关于这个话题的演讲：http://www.cs.ucdavis.edu/~gusfield/cs222f07/lineartimesuffixarray.wmv。你可能会觉得它很有用

来源

2012-02-25 00:57:16 Kakira

谢谢，这很好。 – Randomblue 2012-02-25 01:32:24

这确实是一个很棒的视频。为此+1。应该说，这基本上是一个（非常好的和有启发性的）Skew算法的解释，即后缀数组构造的一个特定算法。但是由于[主页]（http://www.cs.ucdavis.edu/~gusfield/cs222f07/videolist.html）上的其他主题上有很多视频，也许他也会在其他方面添加视频。当然会很好。 – jogojapan 2012-02-25 02:04:55

谢谢卡基拉。你知道哪一个视频是这个视频的延续，他讨论了*后缀数组的应用* – Randomblue 2012-02-26 14:37:23

你可以用后缀数组做的很多事情都是在后缀树的基础上描述的。一本很好的教科书，Dan Gusfield的Algorithms book。

关于后缀数组搜索，表示和压缩的一个很好的资源是Navarro和Mäkinen的调查报告DOI 10.1145/1216370.1216372。

来源

2012-02-25 01:43:47 jogojapan

值得注意的是，上面张贴的视频是Dan Gusfield。 – 2012-09-11 02:55:30

后缀数组良好的教学资源

回答

相关问题