Good pedagogical ressources on suffix arrays

Question

I simply cannot find any good pedagogical ressource explaining suffix arrays. Even the "bible" doesn't cover it.

Where can I find a clear and thorough explanation of suffix arrays and their uses? (A video course would be ideal, because I'm lazy.)

Answer 1

Prof Dan Gusfield gave a lecture on this topic : http://www.cs.ucdavis.edu/~gusfield/cs222f07/lineartimesuffixarray.wmv . You might find it useful

Answer 2

Many a thing you can do with a suffix array has in the past been described on the basis of the suffix tree. A great text book covering that is the Algorithms book by Dan Gusfield.

A great resource when it comes to suffix array search, representation and compression is the survey paper by Navarro and Mäkinen DOI 10.1145/1216370.1216372.