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

 
Last modified: 2017-01-09 18:06 by Dominik Köppl
DokuWikiRSS-Feed