Differences

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

Link to this comparison view

fischer:abschlussarbeiten:greedy [2017-01-09 18:06] (current)
Dominik Köppl created
Line 1: Line 1:
 +=====  Implementierung und Evaluierung eines grammatikbasierten verlustfreien gierigen Kompressionsalgorithmus =====
 +
 +==== Beschreibung ====
 +Das Ziel dieser Masterarbeit ist es, einen grammatikbasierten
 +Kompressionalsgorithmus zu implementieren,​ der Faktoren des Eingabetexts nach
 +Schema der //​Longest-First-Substitution//​ ersetzt.
 +
 +Als Datenstrukturen können sowohl Suffixbäume als auch Suffixarrays verwendet
 +werden. Das Ergebnis soll Teil des Frameworks tudocomp werden.
 +
 +==== Typ ====
 +Masterarbeit.
 +
 +==== Das sollten Sie mitbringen ====
 +  * Spaß an algorithmischen Problemstellungen
 +  * gute Programmierkenntnisse in C++
 +
 +
 +==== Bearbeiter ====
 +Ole Bergenholtz (2017).
 +
 +
 +==== Betreuer ====
 +[[staff:​koeppl|Dominik Köppl]] und [[staff:​fischer|Johannes Fischer]]
  
 
Last modified: 2017-01-09 18:06 by Dominik Köppl
DokuWikiRSS-Feed