Bons recursos pedagógicos em matrizes de sufixo

Question

Eu simplesmente não consigo encontrar nenhuma boa Ressource pedagógico explicando matrizes de sufixo.Mesmo o "Bíblia" não o cobre.

Onde posso encontrar uma explicação clara e completa de matrizes de sufixo e seus usos?(Um curso de vídeo seria ideal, porque sou preguiçoso.)

Answer 1

Prof Dan Gusfield deu uma palestra sobre este tópico: http:// www.cs.ucdavis.edu / ~ gusfield / CS222F07 / lineartimesuffixarray.wmv .Você pode achar útil

Answer 2

Muitas coisas que você pode fazer com um array sufixo no passado foi descrito com base na árvore de sufixo .Um ótimo livro de texto cobrindo que é o algoritmos livro por Dan Gusfield.

Um ótimo recurso quando se trata de Suffix Array Search, Representação e Compressão é o artigo de pesquisa por Navarro e Mäkinen doi 10,1145 / 1216370.1216372 .