Boyer Moore algoritması, bir ana metin (string) içinde bir alt dizeyi (pattern) aramak için kullanılan verimli bir string arama algoritmasıdır. Bu algoritmanın temel özellikleri: - Sağdan sola karşılaştırma: Pattern'in son karakterinden başlayarak metinle eşleştirilir. - Atlama (jump) mekanizması: Metin içinde pattern'in kesinlikle eşleşmeyeceği bölümler atlanarak karşılaştırma sayısı azaltılır. Boyer Moore algoritmasının iki ana heuristik yöntemi vardır: 1. Kötü karakter heuristik yöntemi (Bad Character Heuristic): Metin içindeki bir karakter pattern'deki bir karakterle eşleşmediğinde, algoritma bir sonraki karakteri kontrol etmek yerine metinde o karakterin ilk geçtiği yere atlar. 2. İyi sonek heuristik yöntemi (Good Suffix Heuristic): Pattern'in bir kısmı metinle eşleştiğinde, bu eşleşen kısmı pattern'in başıyla hizalayarak daha verimli bir şekilde kaydırma yapılır. Bu yöntemler, özellikle uzun metinler ve pattern'ler için algoritmanın hızını artırır.