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++

Betreuer

Bei Interesse wenden Sie sich bitte an Florian Kurpicz.

 
Last modified: 2016-10-21 13:10 by Johannes Fischer
DokuWikiRSS-Feed