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.

Masterarbeit.

• Spaß an algorithmischen Problemstellungen
• gute Programmierkenntnisse in C++

Ole Bergenholtz (2017).

Dominik Köppl und Johannes Fischer