Good pedagogical ressources on suffix arrays

StackOverflow https://stackoverflow.com/questions/9440110

  •  12-11-2019
  •  | 
  •  

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.)

Was it helpful?

Solution

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

OTHER TIPS

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.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top