接尾辞アレイに関する優れた教育資源

Question

私は単にサフィックスアレイを説明する良い教育的なRessourceを見つけることができません。 "bible" はそれをカバーしません。

接尾辞配列とその使用の明確で徹底的な説明を見つけることができますか？（私は怠惰なので、ビデオコースは理想的です。）

Answer 1

DAN Gusfieldはこのトピックに関する講義を行いました。 http：// www.cs.ucdavis.edu / ~Gusfield / CS222F07 / lineartimesumesuffixArray.wmv 。あなたはそれが役に立つのを見つけるかもしれません

Answer 2

サフィックス配列でできることは、過去にサフィックスツリーに基づいて説明されています。 アルゴリズム book book book book / ausfield。

接尾辞アレイ検索、表現と圧縮に関しては、NavarroとMäkinenによる調査論文です。 doi 10.1145 / 1216370.1216372