Johannes Dieker

Der Knuth-Morris-Pratt Algorithmus von 1977

1. Auflage. Dateigröße in KByte: 550.

pdf eBook , 17 Seiten

ISBN 3346616916

EAN 9783346616913

Veröffentlicht März 2022

Verlag/Hersteller GRIN Verlag

Leseprobe herunterladen

Leseprobe öffnen

Auch erhältlich als:

Taschenbuch

€ 15,95

€ 13,99 inkl. MwSt.

Auf die Wunschliste

Weitere interessante Themen

Beschreibung

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.

Technik

Sie können dieses eBook zum Beispiel mit den folgenden Geräten lesen:

• tolino Reader

Laden Sie das eBook direkt über den Reader-Shop auf dem tolino herunter oder übertragen Sie das eBook auf Ihren tolino mit einer kostenlosen Software wie beispielsweise Adobe Digital Editions.

• Sony Reader & andere eBook Reader

Laden Sie das eBook direkt über den Reader-Shop herunter oder übertragen Sie das eBook mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions auf ein Standard-Lesegeräte.

• Tablets & Smartphones

Möchten Sie dieses eBook auf Ihrem Smartphone oder Tablet lesen, finden Sie hier unsere kostenlose Lese-App für iPhone/iPad und Android Smartphone/Tablets.

• PC & Mac

Lesen Sie das eBook direkt nach dem Herunterladen mit einer kostenlosen Lesesoftware, beispielsweise Adobe Digital Editions, Sony READER FOR PC/Mac oder direkt über Ihre eBook-Bibliothek in Ihrem Konto unter „Meine eBooks“ - „online lesen“.

Bitte beachten Sie, dass die Kindle-Geräte das Format nicht unterstützen und dieses eBook somit nicht auf Kindle-Geräten lesbar ist.