Knuth-Morris-Pratt-Algorithmus
Sign in to saveAlso known as Knuth–Morris–Pratt string searching algorithm, KMP algorithm, Knuth-Morris-Pratt algorithm
String-Matching-Algorithmus
In the Vinony graph
Vinony's link graph records 96 inbound references to Knuth-Morris-Pratt-Algorithmus, and connects out to big O notation, time complexity and WEB.
Vinony files it under 1970 in computing, Donald Knuth and String matching algorithms.
Vinony links it to 22 Wikipedia language editions.
Wikidata facts
- Named after
- Vaughan Ronald Pratt
Show 3 more facts
- publication date
- 1970-00-00
- discoverer or inventor
- Vaughan Ronald Pratt
- time of discovery or invention
- 1970-00-00
Sources (1)
via Wikidata · CC0
Article · Deutsch
Der Knuth-Morris-Pratt-Algorithmus wurde nach Donald Ervin Knuth, James Hiram Morris und Vaughan Pratt benannt und ist ein String-Matching-Algorithmus. Seine asymptotische Laufzeit ist linear in der Länge des Musters (auch Suchbegriff, Suchmaske), nach dem gesucht wird, plus der Länge des durchsuchten Textes. Pratt entwickelte 1970 die Grundidee unabhängig von Knuth (der etwas später darauf stieß), und Pratt und Morris veröffentlichten 1970 einen Technischen Bericht dazu. Schließlich veröffentlichten alle drei 1977 einen Aufsatz dazu.
Abstract from DBpedia / Wikipedia · CC BY-SA