===== 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 ====
[[staff:fischer|Johannes Fischer]]