Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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 ====
 
Last modified: 2017-02-14 08:39 by Florian Kurpicz
DokuWikiRSS-Feed