Knuth-Morris-Pratt algorithm
Description: A string-searching algorithm that finds occurrences of a pattern in text by reusing information from previous character comparisons.
Primary topic: Algorithms and Data Compression (65%)
Related topic: Algorithms and Data Compression (65%)
Wikidata ID: wiki/Q45285
OpenAlex ID: keywords/knuth-morris-pratt-algorithm
