Speakur

Word Pronunciation & Dictionary

knuth-morris-pratt algorithm

Word Rarity Very rare

Frequency: Zipf frequency 2.04 in modern English

Syllables
knuth--mor-ris-prat-t al-go-rithm
IPA
42
Scrabble Score
25
Letters
8
Syllables
14
Unique Chars

Meaning

name

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.

Etymology

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

Inflected Forms

the Knuth-Morris-Pratt algorithm (canonical)

Questions

What does knuth-morris-pratt algorithm mean?
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.
Where does knuth-morris-pratt algorithm come from?
The algorithm was conceived in 1970 by Donald Knuth and Vaughan Pratt, and independently by James H. Morris.

How to pronounce knuth-morris-pratt algorithm

  1. Open the pronunciation page — Open the Speakur entry for “knuth-morris-pratt algorithm”.
  2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
  3. Play the audio — Click Play to hear reference audio for “knuth-morris-pratt algorithm”.
  4. Repeat and practice — Say “knuth-morris-pratt algorithm” aloud, matching stress and vowels until it feels natural.