Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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]].
 
Last modified: 2017-12-12 09:38 (external edit)
DokuWikiRSS-Feed