PENCARIAN STRING MENGGUNAKAN ALGORITMA BOYER MOORE PADA DOKUMEN

Proses pencarian merupakan salah satu kegiatan penting
dalam pemrosesan data. Proses pencarian dapat menghabiskan waktu jika ruang pencariannya besar, karena itu diperlukan suatu teknik pencarian yang efisie yaitu algoritma Boyer Moore yang dapat melakukan perbandingan pattern mulai dari kanan ke kiri, sehingga jika terjadi ketidakcocokan string dari kanan pattern, maka
ketidakcocokan akan membantu kita untuk menggerakkan pattern tersebut dengan jarak yang lebih jauh. Gerakan melompat ini akan memberikan informasi berapa banyak pattern harus digeser untuk mencocokkan karakter terakhir yang cocok dengan kemunculan awal pattern. Artinya akan lebih signifikan dalam mengurangi proses
perbandingan, jika kita bisa melompati atau tidak melakukan perbandingan karakter yang diprediksi akan gagal. Proses ini dapat menghemat waktu proses pencarian. Algoritma Boyer Moore mempunyai keunggulan dalam waktu menemukan pattern yang akan dicari dalam ukuran file yang lebih besar, pada file berekstensi .txt dengan file size 4.625 dengan varian keyword berebeda, varian keyword yang sedikit dapat ditempuh dengan waktu lebih cepat pada pattern ‘a’ yaitu 0,228 s dengan banyak pattern ditemukan 685. pada file berekstensi .doc dengan file size 39936 pada pattern ‘yang’ dapat diproses dengan waktu 0,542 s dengan ditemukannya pattern sebanyak 18. Sedangkan pada file berestensi .pdf optimalisasi dari pattern Matching yang diproses adalah 0,103 s dengan file size 15804 dan banyak pattern = 1 untuk pencarian pattern ‘suatu’.