Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
fischer:abschlussarbeiten:wavelet [2016-10-04 07:57] Florian Kurpicz |
fischer:abschlussarbeiten:wavelet [2017-02-14 08:39] (current) Florian Kurpicz |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| ==== Beschreibung ==== | ==== Beschreibung ==== | ||
| Wavelet Trees sind eine platzeffiziente Datenstruktur mit einer Vielzahl von Anwendungen in der Text-Indexierung, algorithmischen Geometrie, etc. Ziel dieser Arbeit ist es, einen Multicore-Algorithmus zur zeit- und platzeffizienten Konstruktion zu entwerfen und zu implementieren. Ideen für Entwürfe liegen bereits vor; eigene Ideen sind willkommen! | Wavelet Trees sind eine platzeffiziente Datenstruktur mit einer Vielzahl von Anwendungen in der Text-Indexierung, algorithmischen Geometrie, etc. Ziel dieser Arbeit ist es, einen Multicore-Algorithmus zur zeit- und platzeffizienten Konstruktion zu entwerfen und zu implementieren. Ideen für Entwürfe liegen bereits vor; eigene Ideen sind willkommen! | ||
| + | |||
| + | ==== Download ==== | ||
| + | {{:fischer:abschlussarbeiten:ba_oesing.pdf| PDF}} | ||
| ==== Typ ==== | ==== Typ ==== | ||