Gute pädagogische Ressourcen auf Suffix-Arrays

Question

Ich kann einfach keine gute pädagogische Ressource finden, die Suffix-Arrays erklärt.Sogar der "Bibel" deckt es nicht ab.

Wo finde ich eine klare und gründliche Erklärung von Suffix-Arrays und deren Verwendung?(Ein Videokurs wäre ideal, weil ich faul bin.)

Answer 1

Prof dan Gusfield gab einen Vortrag zu diesem Thema: http:// www.cs.cdavis.edu / ~ Gusfield / CS222F07 / lineartimesschlussIniArray.wmv .Sie könnten es als nützlich finden

Answer 2

Viele, was Sie mit einem Suffix-Array tun können, wurde in der Vergangenheit auf der Grundlage des -Suffix-Baums beschrieben.Ein tolles Textbuchabdeckung, das ist das Algorithmen buchen von dan gusfield.

Eine großartige Ressource, wenn es um Suffix-Array-Suche, Repräsentation und Komprimierung ist, ist das Umfragepapier von Navarro und Mäkinen doi 10.1145 / 1216370.1216372 .