Differences
This shows you the differences between two versions of the page.
— |
fischer:abschlussarbeiten:grammar [2017-01-20 10:59] (current) |
||
---|---|---|---|
Line 1: | Line 1: | ||
+ | ===== Grammatikkompression mit Edit Sensitive Parsing ===== | ||
+ | |||
+ | ==== Beschreibung ==== | ||
+ | Ziel dieser Bachelorarbeit ist es, einen Grammatikkompressor zu | ||
+ | evaluieren, der auf dem Edit-Sensitive-Parsing (ESP) Algorithmus | ||
+ | basiert. | ||
+ | |||
+ | Hierbei wird eine Grammatik aufgebaut indem beim Verarbeiten des | ||
+ | Textes jeweils nur ein kleines Umfeld an Zeichen betrachtet werden | ||
+ | muss. Der Algorithmus kommt dabei ohne eine dedizierte | ||
+ | Wörterbuchdatenstruktur aus, und eignet sich im Prinzip gut zur | ||
+ | Parallelisierung. | ||
+ | |||
+ | Die Implementierung wird als Teil des [[http://tudocomp.org/|tudocomp Frameworks]] erfolgen, und | ||
+ | Wavelet Trees sowie die effiziente Verarbeitung von Grammatikregeln beinhalten. | ||
+ | |||
+ | ==== Typ ==== | ||
+ | Bachelorarbeit. | ||
+ | |||
+ | ==== Das sollten Sie mitbringen ==== | ||
+ | * Spaß an algorithmischen Problemstellungen | ||
+ | * gute Programmierkenntnisse in C++ | ||
+ | |||
+ | |||
+ | ==== Bearbeiter ==== | ||
+ | Marvin Löbel (2017). | ||
+ | |||
+ | |||
+ | ==== Betreuer ==== | ||
+ | [[staff:koeppl|Dominik Köppl]] und [[staff:fischer|Johannes Fischer]] | ||