Springe direkt zu Inhalt

Darren Shannon Igbinedion:

Visualisierung der Suffix-Baum Konstruktion

Kurzbeschreibung

Die Bachelorarbeit befasst sich mit der Entwicklung eines interaktiven Web-Tools zur Visualisierung der Suffixbaum-Konstruktion. Ziel der Arbeit ist es, die ansonsten schwer nachvollziehbaren Konstruktionsschritte zugänglicher zu machen und damit das Verständnis zentraler Konzepte wie Kantensplits und Suffix-Links zu unterstützen. Dafür wurde eine Single-Page-Anwendung auf Basis von React umgesetzt, die den Aufbau eines Suffixbaums Schritt für Schritt animiert und den aktuellen Algorithmuszustand visualisiert. Das Tool ermöglicht den direkten Vergleich mehrerer Konstruktionsverfahren (u. a. ein naiver Ansatz sowie etablierte effizientere Algorithmen) und bietet ergänzende Funktionen wie Substring-Suche und die Bestimmung von Longest Repeated/Common Substrings, die durch Traversierungen im Baum visualisiert werden. Zur Einordnung und Bewertung wurden Laufzeitmessungen und praktische Visualisierungsgrenzen analysiert. Dabei zeigt sich, dass effiziente Algorithmen auch bei größeren Eingaben deutlich schneller sind, während für die Animation aus Gründen der Lesbarkeit kurze bis mittlere Beispielstrings am besten geeignet sind. Insgesamt demonstriert die Arbeit, dass algorithmische Prozesse nicht nur als Endergebnis, sondern als nachvollziehbarer Ablauf visualisiert werden können, und liefert eine Grundlage für künftige Erweiterungen wie Zoom/Pan, Exportfunktionen oder eine systematische Usability-Evaluation.

Abschluss
Bachelor of Science (B.Sc.)
Abgabedatum
10.02.2026