Der Knuth-Morris-Pratt Algorithmus von 1977
Studienarbeit aus dem Jahr 2019 im Fachbereich Informatik - Allgemeines, Note: 1.3, Westfälische Hochschule Gelsenkirchen, Bocholt, Recklinghausen, Sprache: Deutsch, Abstract: Eine kurze Ausarbeitung zum Knuth-Morris-Pratt Algorithmus von 1977. In dieser Seminararbeit wird die anschaulichere, weniger theoretische Herangehensweise von Morris erläutert. Dazu wird im ersten Schritt der naive Suchalgorithmus vorgestellt und darauf aufbauend werden dann die Verbesserungen durch den KMP-Algorithmus nachvollzogen. ...