Differences
This shows you the differences between two versions of the page.
fischer:abschlussarbeiten:wavelet [2016-08-29 16:57] |
fischer:abschlussarbeiten:wavelet [2017-02-14 08:39] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ===== Konstruktion von Wavelet Matrizen ===== | + | ===== Effiziente Erstellung von Waveletmatrizen ===== |
==== 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 ==== |