Knuth-Morris-Pratt algorithm (English, name)
expansion: the Knuth-Morris-Pratt algorithm
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: A linear-time algorithm that searches for occurrences of one text string within another, employing the observation that when a mismatch occurs, the search string itself embodies sufficient information to determine where the next match could begin, thus reducing the number of possible match locations that must be checked.
Forms:
form: the Knuth-Morris-Pratt algorithm
tags: canonical