Algoritma Boyer-Moore Search 4


Algoritma Boyer-Moore Search adalah salah satu algoritma yang dapat digunakan untuk mencari dimana sebuah string (dalam kasus ini dinamakan sebagai pola) apakah ditemukan di dalam kumpulan string lain dengan ukuran yang lebih besar. Contoh yang dibahas kali ini adalah mengenai pencarian kata dari sebuah input teks.
Boyer-Moore adalah algoritma pencarian string yang paling efisien dan sudah menjadi standar dari sistem pencarian string. Algoritma ini melakukan pendeteksian pola dalam string dengan melakukan perbandingan karakter pada deretan yang berbeda. Proses ini dinamakan Shift, dan aturan shift dihitung dengan menerapkan 2 aturan, yaitu aturan bad character dan aturan good suffix. Nilai maksimum dari panjang shift yang dapat dilakukan dihitung dengan aturan ini, kemudian pencarian karakter dilakukan dari awal sampai dengan pergeseran shift sebanyak panjang shift.


Langkah-langkah penggunaan algoritma ini adalah

1. Tentukan teks yang digunakan sebagai input
Diasumsikan data input adalah sebagai berikut:
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

2. Tentukan pola kata kunci yang digunakan dalam pencarian
Diasumsikan pola adalah sebagai berikut
labor

3. Lakukan pencarian kata kunci menggunakan algoritma ini

* Gunakan fungsi ini untuk mencari pola pada data input


Hasil akhir adalah: (klik untuk perbesar gambar)

cmd137


Contoh modul / source code dalam bahasa VB (Visual Basic) dapat didownload disini:



Jika membutuhkan jasa kami dalam pembuatan program, keterangan selanjutnya dapat dilihat di Fasilitas dan Harga
Jika ada yang kurang paham dengan langkah-langkah algoritma diatas, silahkan berikan komentar Anda.
Selamat mencoba.


Tinggalkan sebuah komentar

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

4 pemikiran di “Algoritma Boyer-Moore Search

    • pip Penulis

      Saya tidak memiliki skrip tersebut, tetapi jika saya melihat kembali keseluruhan skrip, seharusnya tidak ada fungsi-fungsi tertentu yang bergantung pada Visual Studio sehingga seharusnya dapat dikonversi ke dalam bahasa lain.

      • pip Penulis

        Saya tidak memiliki versi php untuk algoritma ini, tetapi jika melihat skrip secara keseluruhan seharusnya skrip tersebut dapat dikonversi langsung ke dalam bahasa lain karena tidak memiliki ketergantungan pada fungsi2 tertentu yang hanya tersedia pada perangkat lunak.