Differences
This shows you the differences between two versions of the page.
— |
fischer:abschlussarbeiten:suffix_lcp [2017-12-12 09:38] (current) |
||
---|---|---|---|
Line 1: | Line 1: | ||
+ | ===== Suffixsortierung mit integrierter LCP-Berechnung ===== | ||
+ | ==== Beschreibung ==== | ||
+ | Bei der Konstruktion des Suffix Arrays kann in vielen Algorithmen gleichzeitig das LCP-Array mitberechnet werden. Ziel dieser Arbeit ist es, einen bestehenden Algorithmus so zu erweitern, dass dieser in der Lage ist das LCP-Array für einige Substrings zu berechnen. Hierzu müssen einige Algorithmen zur Suffix-Sortierung angepasst werden. | ||
+ | |||
+ | ==== Typ ==== | ||
+ | Master- oder Diplomarbeit | ||
+ | |||
+ | ==== Das sollten Sie mitbringen ==== | ||
+ | * Spaß an algorithmischen Problemstellungen | ||
+ | * gute Programmierkenntnisse in C++ | ||
+ | |||
+ | ==== Bearbeiter ==== | ||
+ | Uwe Jentsch (2017) | ||
+ | |||
+ | ==== Betreuer ==== | ||
+ | Bei Interesse wenden Sie sich bitte an [[staff:kurpicz|Florian Kurpicz]]. |