Algoritma Boyer Moore merupakan variasi dari pencarian string dengan cara melompat maju sejauh mungkin mirip seperti algoritma Knuth-Morris-Pratt (KMP) tetapi, algoritma
Boyer Moore(BM) ini memiliki perbedaan dengan algoritma Knuth-Morris-Pratt (KMP) yaitu algoritma Boyer Moore melakukan perbandingan pattern mulai dari kanan sedangkan algoritma Knuth-Morris-Pratt melakukan perbandingan pattern mulai dari sebelah kiri.
Boyer Moore(BM) ini memiliki perbedaan dengan algoritma Knuth-Morris-Pratt (KMP) yaitu algoritma Boyer Moore melakukan perbandingan pattern mulai dari kanan sedangkan algoritma Knuth-Morris-Pratt melakukan perbandingan pattern mulai dari sebelah kiri.
Algoritma Boyer Moore menggunakan gerakan geser (slide) dan lompat (jump). Garakan geser yaitu untuk memberikan informasi berapa banyak pattern harus digeser untuk mendapatkan karekter string yang cocok. Sedangkan gerakan Lompat memberikan informasi berapa banyak pattern harus digeser untuk mencocokan karakter string terakhir yang cocok dengan kemunculan pattern awal.
Referensi : Munir Rinaldi, Diktat Kuliah Strategi Algoritmik, 193, 2005.
