Ein Suffix-Array ist eine Datenstruktur, die die lexikografisch sortierte Liste aller Suffixe eines Strings darstellt (in der Informatik, nicht in der Linguistik, Sinn des Wortes Suffix). Es ist die Grundlage für viele Hochleistungsalgorithmen, die an sehr großen Strings ausgeführt werden, z. B. Volltextsuche oder Komprimierung.
Ich suche nach einer effizienten Datenstruktur, um String / Pattern Matching auf einer wirklich großen Menge von Strings durchzuführen. Ich habe von Versuchen, Suffix-Bäumen und Suffix-Arrays erfahren. Ich konnte jedoch bisher keine fertige Impl...
13.11.2012, 16:41