• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Der Knuth-Morris-Pratt Algorithmus von 1977

Der Knuth-Morris-Pratt Algorithmus von 1977

Paperback

Programming

ISBN10: 3346616924
ISBN13: 9783346616920
Publisher: Grin Verlag
Published: Apr 21 2022
Pages: 22
Weight: 0.09
Height: 0.05 Width: 5.83 Depth: 8.27
Language: German
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. Für verschiedene Anwendungen ergibt sich die Aufgabenstellung, in einem Text ein bestimmtes Suchmuster (engl. Pattern) zu finden. Dabei kann der Text sehr gro sein. Deshalb ist es wichtig, dass der verwendete Algorithmus effizient ist und auch für gro e Datensätze eine kurze Laufzeit aufweist. Der Knuth-Morris-Pratt Algorithmus ist ein Ansatz, diese Aufgabe zu erfüllen.

Also in

Programming