Der Knuth-Morris-Pratt Algorithmus von 1977 (PDF)
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...
sofort als Download lieferbar
eBook (pdf)
Fr. 15.00
inkl. MwSt.
- Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „Der Knuth-Morris-Pratt Algorithmus von 1977 (PDF)“
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 gross sein. Deshalb ist es wichtig, dass der verwendete Algorithmus effizient ist und auch für grosse Datensätze eine kurze Laufzeit aufweist. Der Knuth-Morris-Pratt Algorithmus ist ein Ansatz, diese Aufgabe zu erfüllen.
Für verschiedene Anwendungen ergibt sich die Aufgabenstellung, in einem Text ein bestimmtes Suchmuster (engl. Pattern) zu finden. Dabei kann der Text sehr gross sein. Deshalb ist es wichtig, dass der verwendete Algorithmus effizient ist und auch für grosse Datensätze eine kurze Laufzeit aufweist. Der Knuth-Morris-Pratt Algorithmus ist ein Ansatz, diese Aufgabe zu erfüllen.
Bibliographische Angaben
- Autor: Johannes Dieker
- 2022, 17 Seiten, Deutsch
- Verlag: GRIN Verlag
- ISBN-10: 3346616916
- ISBN-13: 9783346616913
- Erscheinungsdatum: 31.03.2022
Abhängig von Bildschirmgrösse und eingestellter Schriftgrösse kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Grösse: 0.52 MB
- Ohne Kopierschutz
- Vorlesefunktion
Kommentar zu "Der Knuth-Morris-Pratt Algorithmus von 1977"
0 Gebrauchte Artikel zu „Der Knuth-Morris-Pratt Algorithmus von 1977“
| Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
|---|
Schreiben Sie einen Kommentar zu "Der Knuth-Morris-Pratt Algorithmus von 1977".
Kommentar verfassen