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.

 
Last modified: 2017-12-12 09:38 by Johannes Fischer
DokuWikiRSS-Feed