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]]. | ||