Entwurf und Implementierung eines Verfahrens zur Stringsuche in grammatikkomprimierten Daten

Mulahusic, Belmin

dc.contributor.advisor	Elberfeld, Michael
dc.contributor.advisor	Bokler, Martin
dc.contributor.author	Mulahusic, Belmin
dc.date.accessioned	2026-03-09T11:27:41Z
dc.date.available	2026-03-09T11:27:41Z
dc.date.issued	2026
dc.identifier.uri	https://publikationsserver.thm.de/xmlui/handle/123456789/476
dc.identifier.uri	http://dx.doi.org/10.25716/thm-423
dc.description.abstract	Diese Arbeit behandelt die Suche nach Mustern in grammatikkomprimierten Texten. Als Eingabe werden eine Grammatik, die genau ein Wort erzeugt, sowie ein unkomprimiertes Muster betrachtet. Ziel ist es, Mustervorkommen zu erkennen und zu zählen, ohne den Text vollständig zu dekomprimieren. Hierzu wird ein Suchalgorithmus entwickelt, der auf der Struktur der Grammatik arbeitet und Mustervorkommen an Regelgrenzen identifiziert. Grundlage des Verfahrens sind sogenannte R- und L-Mengen, welche passende Präfix- und Suffixpositionen des Musters erfassen und deren Kombination zur Erkennung vollständiger Matches genutzt wird.	de
dc.format.extent	III, 35 S.	de
dc.language.iso	de	de
dc.rights.uri	https://creativecommons.org/licenses/by-nc-sa/4.0/	de
dc.subject	Rust	de
dc.subject	Kompression	de
dc.subject	Mustersuche	de
dc.subject	Dekompression	de
dc.subject	Formale Sprachen	de
dc.subject	Grammatikkompression	de
dc.subject	Grammatiktransformation	de
dc.subject	SLP	de
dc.title	Entwurf und Implementierung eines Verfahrens zur Stringsuche in grammatikkomprimierten Daten	de
dc.type	Abschlussarbeit (Bachelor)	de
dcterms.accessRights	open access	de

Dateien zu dieser Ressource

Name:: Bachelorarbeit_Mulahusic_Belmin.pdf
Größe:: 676.5Kb
Format:: PDF

Öffnen

Das Dokument erscheint in:

Mathematik, Naturwissenschaften und Informatik (MNI) [27]

Zur Kurzanzeige

Die folgenden Lizenzbestimmungen sind mit dieser Ressource verbunden:
Namensnennung-NichtKommerziel-Weitergabe unter gleichen Bedingungen 4.0 International