Differences
This shows you the differences between two versions of the page.
| — |
fischer:abschlussarbeiten:dist_lcp_compression [2019-01-21 10:50] (current) |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | ===== Verteilte 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. Zentralisiert sind solche Ansätze bereits als Abschlussarbeit [[fischer:abschlussarbeiten:lcp-compress|umgesetzt]] worden. Ziel dieser Arbeit ist es, ein oder mehrere solcher Verfahren effizient und **verteilt** zu implementieren und zu evaluieren. | ||
| + | |||
| + | ==== Typ ==== | ||
| + | Bachelorarbeit. | ||
| + | |||
| + | ==== Das sollten Sie mitbringen ==== | ||
| + | * 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 | ||
| + | |||
| + | ==== Betreuer ==== | ||
| + | Bei Interesse wenden Sie sich bitte an [[staff:fischer|Johannes Fischer]], [[staff:kurpicz|Florian Kurpicz]] | ||