Knuth-Morris-Pratt algorithm

Hello, you have come here looking for the meaning of the word Knuth-Morris-Pratt algorithm. In DICTIOUS you will not only get to know all the dictionary meanings for the word Knuth-Morris-Pratt algorithm, but we will also tell you about its etymology, its characteristics and you will know how to say Knuth-Morris-Pratt algorithm in singular and plural. Everything you need to know about the word Knuth-Morris-Pratt algorithm you have here. The definition of the word Knuth-Morris-Pratt algorithm will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofKnuth-Morris-Pratt algorithm, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Etymology

The algorithm was conceived in 1970 by Donald Knuth and Vaughan Pratt, and independently by James H. Morris.

Proper noun

the Knuth-Morris-Pratt algorithm

  1. (computing theory) 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.