Algoritma Boyer-Moore

Algoritma Boyer-Moore merupakan algoritma pencarian string yang dipublikasikan oleh Robert S. Boyer, dan J. Strother Moore pada tahun 1977. Algoritma ini dianggap paling efisien dibanding algoritma pencarian string sebelumnya.
         Konsep utama dari algoritma ini yaitu mencari string dengan melakukan pembandingan karakter mulai dari karakter paling kanan dari string yang dicari. Tentu hal ini memudahkan proses pencarian akan menjadi lebih cepat jika dibandingkan dengan program algoritma lainnya.

Langkah-langkah:

• Algoritma Boyer-Moore mulai mencocokkan pattern pada awal teks
• Dari kanan ke kiri, algoritma ini akan mencocokkan karakter per karakter pattern dengan karakter di teks yang bersesuaian, sampai salah satu kondisii terpenuhi
• Algoritma kemudian menggeser pattern dengan memaksimalkan nilai penggeseran good-sufffix dan penggeseran bad-character, lalu mengulang langkah ke 2 sampai pattern berada di ujung teks