Overview

Knuth-Morris-Pratt algorithm


'Knuth-Morris-Pratt algorithm' can also refer to...

 

More Like This

Show all results sharing this subject:

  • Computing

GO

Show Summary Details

Quick Reference

(KMP algorithm)

A method of finding patterns, developed by D. E. Knuth, J. H. Morris and V. R. Pratt. It can be used for example to find a certain pattern within a list of letters: the first letter in the list is stored in an array and subsequent letters added until the pattern is no longer followed or is completed; on failure the next letter is chosen and so on.

Subjects: Computing.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.