=====  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]]