Textkompression mit Hilfe des LCP-Arrays

Beschreibung

Bekannte Textkompressionsverfahren wie solche aus der zip-Familie ersetzen sich wiederholende Zeichenketten durch Referenzen auf vorherige Vorkommen. Mit dem Array der längsten gemeinsamen Präfixe (LCP-Array) lassen sich solche Verfahren verallgemeinern. Ziel dieser Arbeit ist es, ein oder mehrere solcher Verfahren effizient zu implementieren und zu evaluieren, ob und wie sich dadurch Platzeinsparungen im Vergleich zu existierenden Kompressionsverfahren ergeben.

Typ

Bachelorarbeit.

Das sollten Sie mitbringen

  • Spaß an algorithmischen Problemstellungen
  • gute Programmierkenntnisse in C++ (oder die Bereitschaft, von Java umzusteigen)
  • Im Idealfall bereits Kenntnisse in String-Algorithmen (z.B. aus unserer Vorlesung “Text-Indexierung”) oder die Bereitschaft, sich selbständig einzuarbeiten

Bearbeiter

Patrick Dinklage (2015).

Betreuer

 
Last modified: 2015-09-15 12:34 by Johannes Fischer
DokuWikiRSS-Feed