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]] | ||