Table of Contents
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 Florian Kurpicz.