Differences
This shows you the differences between two versions of the page.
|
fischer:teaching:pg-plads [2019-05-28 08:31] |
fischer:teaching:pg-plads [2019-05-28 08:36] |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| Ziel der Projektgruppe ist der Entwurf und die Implementierung einer hochperformanten, erweiterbaren C++-Bibliothek verschiedener platzeffizienter Datenstrukturen sowie das Benchmarking dieser Bibliothek im Rahmen typischer Anwendungsfälle der entwickelten Datenstrukturen. | Ziel der Projektgruppe ist der Entwurf und die Implementierung einer hochperformanten, erweiterbaren C++-Bibliothek verschiedener platzeffizienter Datenstrukturen sowie das Benchmarking dieser Bibliothek im Rahmen typischer Anwendungsfälle der entwickelten Datenstrukturen. | ||
| + | |||
| + | === Themenbereiche === | ||
| + | Die zu implementierenden Datenstrukturen gehören zu folgenden Themenbereichen: | ||
| + | |||
| + | * Document Retrieval | ||
| + | * Finden von Wiederholungen in Strings | ||
| + | * Grammatikbasiere Textkompression (z. B. Re-Pair) | ||
| + | * Graphen | ||
| + | * Perfekte Hashfunktionen | ||
| + | * Suchbäume (z. B. Rot-Schwarz-Bäume) | ||
| + | * Vorgängerdatenstrukturen (z. B. van-Emde-Boas-Trees) | ||
| ===== News ===== | ===== News ===== | ||
| * Die Einzelpräsentation findet am **03.06.2019** um **14:00** Uhr um Raum **OH14 202** statt. | * Die Einzelpräsentation findet am **03.06.2019** um **14:00** Uhr um Raum **OH14 202** statt. | ||