ขั้นตอนวิธีของคนูธ-มอร์ริส-แพรตต์

Also known as Knuth–Morris–Pratt string searching algorithm, KMP algorithm, Knuth-Morris-Pratt algorithm

คือ การค้นหาการเกิดขึ้นของ "คำ" ภายในหลัก "สตริงข้อความ" โดยการใช้การสังเกตการณ์ว่าเมื่อเกิดความไม่แมตช์หรือไม่ตรงกันเกิดขึ้นของคำ