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. Zentralisiert sind solche Ansätze bereits als Abschlussarbeit umgesetzt worden. Ziel dieser Arbeit ist es, ein oder mehrere solcher Verfahren effizient und verteilt zu implementieren und zu evaluieren.

Bachelorarbeit.

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

Bei Interesse wenden Sie sich bitte an Johannes Fischer, Dominik Köppl oder Florian Kurpicz