berikut ini contoh kasus sederhana penerapan algoritma boyer-moore.
pattern : RESTORAN
string : SAYA MAU MAKAN BAKSO SAPI DI RESTORAN PASTISEDAP
Sebelum mulai pencarian, algoritma BM ini perlu menghitung nilai pergeseran dari pattern yg akan dicari. jadi pasti akan ada 2 tabel pergeseran(OH dan MH). Nanti pada saat mulai mencari, jika terjadi ketidakcocokan karakter, algoritma akan memilih salah satu nilai pergeseran yang akan dilakukan. nilai pergeseran yang dipilih adalah yang
paling maksimal, supaya pencarian menjadi lebih cepat.
Continue reading ‘Contoh kasus sederhana penerapan algoritma Boyer-Moore’









Recent Comments