Differences
This shows you the differences between two versions of the page.
| — |
fischer:abschlussarbeiten:greedy [2017-01-09 18:06] (current) Dominik Köppl created |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | ===== Implementierung und Evaluierung eines grammatikbasierten verlustfreien gierigen Kompressionsalgorithmus ===== | ||
| + | |||
| + | ==== Beschreibung ==== | ||
| + | Das Ziel dieser Masterarbeit ist es, einen grammatikbasierten | ||
| + | Kompressionalsgorithmus zu implementieren, der Faktoren des Eingabetexts nach | ||
| + | Schema der //Longest-First-Substitution// ersetzt. | ||
| + | |||
| + | Als Datenstrukturen können sowohl Suffixbäume als auch Suffixarrays verwendet | ||
| + | werden. Das Ergebnis soll Teil des Frameworks tudocomp werden. | ||
| + | |||
| + | ==== Typ ==== | ||
| + | Masterarbeit. | ||
| + | |||
| + | ==== Das sollten Sie mitbringen ==== | ||
| + | * Spaß an algorithmischen Problemstellungen | ||
| + | * gute Programmierkenntnisse in C++ | ||
| + | |||
| + | |||
| + | ==== Bearbeiter ==== | ||
| + | Ole Bergenholtz (2017). | ||
| + | |||
| + | |||
| + | ==== Betreuer ==== | ||
| + | [[staff:koeppl|Dominik Köppl]] und [[staff:fischer|Johannes Fischer]] | ||