Gute pädagogische Ressourcen auf Suffix-Arrays
-
12-11-2019 - |
Frage
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.)
Lösung
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
Andere Tipps
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