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 tudocomp Frameworks erfolgen, und Wavelet Trees sowie die effiziente Verarbeitung von Grammatikregeln beinhalten.
Bachelorarbeit.
Marvin Löbel (2017).