This is an old revision of the document!


Textkompression mithilfe eines sparse Suffix Arrays

Beschreibung

Im Rahmen dieser Arbeit soll der Nutzen eines sparse Suffix Arrays für die Textkompression untersucht werden. Insbesondere geht es darum einen Trade-off zwischen Platz/Zeit und Kompressionsrate zu bestimmen. Die Idee ist es, dass nur bestimmte Textpositionen (genau die, die im sparse Suffix Array enthalten sind) als Anfang eines Faktors genutzt werden können. Während der Arbeit sollen verschiedene Ideen für den Umgang mit dem restlichen Text entwickelt werden. Zur schnellen Entwicklung der Kompressionsalgorithmen steht das Framework tudocomp zur Verfügung.

Typ

Bachelorarbeit.

Das sollten Sie mitbringen

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

Betreuer

Bei Interesse wenden Sie sich bitte an Johannes Fischer oder Florian Kurpicz.

 
Last modified: 2016-10-05 09:05 (external edit)
DokuWikiRSS-Feed