Abstract :
Perubahan dan Pembaharuan yang telah dicapai dalam bidang teknologi
informasi seperti otomatisasi dan komputerisasi telah berkembang dengan cepat
dan menuntut kalangan industri dan praktisi yang berkecimpung di dalamnya
untuk lebih siap menghadapi kemajuan yang ada, dengan selalu mencari inovasi ?
inovasi baru sebagai solusi pemecahan dari setiap persoalan yang dihadapi.
Information Retrieval adalah suatu bidang ilmu yang mempelajari caracara
temu kembali dan penelusuran dokumen. Dalam information retrieval, proses
untuk menggabungkan atau memecahkan dari setiap varian-varian suatu kata
menjadi kata dasar disebut stemming. Algoritma Boyer-Moore merupakan
algoritma pembanding kalimat yang sistematika kerjanya membandingkan
karakter-karakter antara karakter teks paragraf dengan karakter acuan pencarian,
ketika karakter yang dibandingkan tidak sama maka pencarian karakter akan
dilanjutkan ke pencarian karakter berikutnya.
Dengan memanfaatkan teknologi PHP, memasukkan referensi KUHP dan
memproses masukkan tersebut. Untuk pencarian pasal menggunakan metode
string matching boyer moore.
Dari hasil uji coba pencarian data pasal yang telah dilakukan, maka
didapatkan hasil bahwa algoritma Boyer-Moore yang diaplikasikan ke dalam
aplikasi sistem pendukung keputusan penyidik kepolisian tindak pidana
pelanggaran berdasarkan KUHP dengan menggunakan metode string matching
Boyer-Moore ini cukup memberikan hasil yang efisien. Hal ini dibuktikan pada
saat proses pencarian yang cukup singkat. pada fase pencarian, algoritma ini
membutuhkan waktu kurang dari 1 menit, pada kasus terburuk, algoritma ini akan
melakukan pencocokkan karakter, namun pada performa terbaiknya algoritma ini
hanya akan melakukan kurang dari 1 menit proses pencocokkan.