Knuth–Morris–Pratt algorithm
Genel bilgiler
Knuth-Morris-Pratt (KMP) algoritması, bir metin içinde verilen bir deseni (pattern) arama amacıyla kullanılan etkili bir dize arama algoritmasıdır.
Özellikle büyük metinlerde veya metin koleksiyonlarında hızlı bir şekilde desen aramak için tercih edilen bir algoritmadır.
KMP algoritması, özellikle veri sıkıştırma, metin düzenleme, veritabanı sorgulamaları ve genel olarak metin işleme alanlarında kullanılır.
KMP algoritmasının temel prensibi, normalde yapılan tüm karşılaştırmaları bir araya getirerek desen ve metin arasındaki ilişkileri kullanmaktır. Bu sayede gereksiz karşılaştırmaları önler ve daha hızlı bir arama sağlar.