SISTEM PENCARIAN PASAL-PASAL TINDAK PIDANA PELANGGARAN BERDASARKAN KUHP DENGAN METODE STRING MATCHING BOYER-MOORE

Ikwanul, Dawam (2011) SISTEM PENCARIAN PASAL-PASAL TINDAK PIDANA PELANGGARAN BERDASARKAN KUHP DENGAN METODE STRING MATCHING BOYER-MOORE. Undergraduate thesis, Faculty of Industrial Technology.

Preview	PDF - Published Version Download (310Kb) | Preview
	PDF - Published Version Restricted to Repository staff only Download (1061Kb)

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.

Actions (login required)