suffix-array - 接尾辞配列に関する優れた教育リソース

Question

接尾辞配列を説明する優れた教育リソースを見つけることができません。「聖書」でさえそれをカバーしていません。

接尾辞配列とその使用法に関する明確で完全な説明はどこにありますか? (私は怠け者なので、ビデオ コースが理想的です。)

Answer 1

Dan Gusfield 教授は、このトピックに関する講演を行いました: http://www.cs.ucdavis.edu/~gusfield/cs222f07/lineartimesuffixarray.wmv . あなたはそれが便利だと思うかもしれません

Answer 2

接尾辞配列でできることの多くは、これまで接尾辞ツリーに基づいて説明されてきました。それをカバーする素晴らしい教科書は、ダン・ガスフィールドによるアルゴリズムの本です。

接尾辞配列の検索、表現、圧縮に関する優れたリソースは、NavarroとMäkinenDOI10.1145/1216370.1216372による調査論文です。