Aplikasi Deteksi Kemiripan Judul Berbahasa Indonesia Menggunakan Booyer Moore

Pertukaran informasi yang berkembang pesat saat ini memicu peningkatan tindakan plagiarisme di Indonesia. Dalam pengertiannya, plagiarisme merupakan mengambil atau menjiplak ide, tulisan, karya orang lain dan mengakuinya sebagai karya sendiri (Guralnik dan Cleveland 1966). Pelaku tindakan plagiat di Indonesia sebagian besar berasal dari orang-orang yang terlibat dalam pendidikan seperti pelajar dan mahasiswa. Penyebab plagiarisme antara lain dikarenakan sedikitnya tenggat waktu yang diberikan kepada pelajar dan mahasiswa untuk menyelesaikan tugas sehingga mereka memilih jalan pintas untuk menjiplak karya orang lain agar selesai tepat waktu dan meraih nilai bagus. Aplikasi Kemiripan judul dapat digunakan sebagai alat pencarian informasi lain yang sejenis, sehingga dapat mempersingkat waktu. Kemampuan pencarian kemiripan judul biasanya diimplementasikan pada sebuah artikel berita dan jurnal. Algoritma Boyer Moore adalah algoritma pencarian string yang paling efektif saat ini. Algoritma yang ditemukan oleh Bob Boyer dan J. Strother Moore ini telah menjadi standar untuk berbagai literatur pencarian string. Algoritma Boyer Moore akan menyimpan informasi pergeseran untuk melakukan pencarian string. Karakteristik utama dari algoritma Boyer Moore adalah algoritma ini melakukan pencocokan string mulai dari kanan ke kiri. Penerapan algoritma booyer moore pada aplikasi kemiripan judul berbahasa Indonesia berhasil. Karena aplikasi tersebut dapat mendeteksi kemiripan judul sesuai yang diharapkan. Berdasarkan hasil pengujian algoritma, Rata-rata waktu yang dihasilkan pada uji 1 kata tidak lebih dari 0.025 , pada uji 2 kata tidak lebih dari 0.0425 dan pada uji 3 kata tidak lebih dari 0.5. Maka dapat disimpulkan bahwa semakin banyak kata yang dimasukkan pada pencarian akan memperlambat waktu pencarian.