Table of Contents
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).