後綴數組良好的教學資源

我簡直無法找到解釋後綴數組的任何好的教學資源。即使是"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

後綴數組良好的教學資源

回答

相關問題