Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : JURNAL SISTEM INFORMASI BISNIS

Perbandingan Algoritma Winnowing dan Algoritma Rabin-Karp pada Aplikasi Pendeteksi Kesamaan Dokumen Skripsi Nangi, Jumadil; Asmara, Ida Bagus Gede Pala; Sarita, Muh. Ihsan; Jaya, Laode Muh. Golok; Mokui, Hasmina Tari; Tajidun, LM
Jurnal Sistem Informasi Bisnis Vol 14, No 2 (2024): Volume 14 Nomor 2 Tahun 2024
Publisher : Diponegoro University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21456/vol14iss2pp131-142

Abstract

Plagiarism is often found in the academic world and is considered a serious violation because it involves the appropriation of ideas, opinions, or writings of others. A thesis is the final work of a student that must meet scientific standards and be tailored to the field of study. It is important to check the similarity of the thesis using a web-based sistem to prevent plagiarism and ensure academic integrity. This sistem will be developed as a web-based platform with the aim of comparing the Winnowing algorithm and the Rabin-Karp algorithm in checking the similarity of thesis/final project texts with existing thesis data. In principle, both methods involve searching for strings using hashing functions to compare the sought string (m) with the compared string (n) by comparing the results of the hashing function used. However, the Winnowing algorithm differs in that it does not use all hash values from each formed set of grams. The hash values formed in the previous stage will be divided into a window of size (w). In this research, the sistem testing uses data from Computer Engineering students at Halu Oleo University to facilitate checking the plagiarism level of theses using the Rabin-Karp and Winnowing algorithms. In this study, the Rabin-Karp and Winnowing algorithms have been implemented successfully in the plagiarism checking sistem for students' theses. The test results for the comparison of the Winnowing and Rabin-Karp algorithms in terms of processing time show that the Rabin-Karp algorithm takes 1.509 seconds, while the Winnowing algorithm takes 1.508 seconds. Subsequent testing using Normalized Mean Absolute Error (NMAE) reveals that the Rabin-Karp algorithm has an absolute error value of 0.1829, while the Winnowing algorithm has a value of 0.0194. Therefore, based on the NMAE test, the Winnowing algorithm performs better than the Rabin-Karp algorithm.
Co-Authors Abd. Kadir Abdul Kadir Abdul Kadir Adha Mashur Sajiah Adin Fitra Irawan Adris Ade Putra Adriyansyah Adriyansyah Agustan Agustan Ahmad Hidayat Ahmad Syarif Sukri Akbar, La Ode Nur Al Firman Ali Okto Amin Tunda Anitawati, Anitawati Annas Ma'ruf Anshari Nur, Muh. Nadzirin Arif, Hariyanto Arisona Arisona Armi Susandi Armi Susandi Arsy Aysyah Anas Aryuni Salpiana Jabar Aryuni Salpiana Jabar Asmara, Ida Bagus Gede Pala Asmirani, Sri Azikin, Thahir Azzahra Miftahul Firdausah Bambang Pramono Bambang Pramono Bambang Pramono Cahyadi, Rusli Danil, Muhamad Dwi Rinnarsari Noraduola DWI RINNARSURI NORADUOLA, DWI RINNARSURI Edward Ngii Fachroni, Muh Farid Fahrullah, Muh. Fitra Saleh Fitra, Ramad Arya Fitrani Fitriani Fitria Rihin Uyun Fitriah.S Fitriah.S Hairul Nisa, Fadila Harimudin, Jamal Hasmina Tari Mokui Hasria Hasria Idrus, Sitti Hairani Ika Purwanti Ningrum, Ika Purwanti Ikrima Nurfikria Indri Anatasya Alam Ipung Fitri Purwanti Iradat Salihin, Laode Muh. Irfan Ido Irma Nurjannah, Irma Ishak Kadir Ishak Kadir, Ishak Isnawaty Isnawaty Isnawaty Isnawaty, Isnawaty Jufri Karim Jumadil Nangi, Jumadil Jusmianto, Jusmianto Kaebansiha, Rajab Jandipo Kasim, Ma'ruf Katmoko Ari Sambodo Katmoko Ari Sambodo, Katmoko Ari Ketut Wikantika Khairisa, Noor Husna L M FidiAksara La Ode Amrul Hasan La Ode Efrianto La Ode Hadini La Ode Ichlas Syahrullah Yunus La Ode Muhamad Sulihin La Ode Muhammad Nurrakhmad Arsyad La Welendo, La Laksono Trisnantoro Laode Muhamad Tajidun Laode Sabaruddin Lawa, Asis LM Tajidun, LM Luh Nyoman Didik Tri Utami Lukas Kano Mangalla, Lukas Kano Mahapatih, Wa Ode Siti Warsita Mangallah, Lukas Kano Masri Masri Maudhy Satyadharma Melsi, Melsi Muh. Ihsan Sarita, Muh. Ihsan MUHAMMAD HASBI Muhammad Ridwan Muhammad Yusuf Muhibudin, Muhibudin Muhlis Muhlis Mukhayar Mukhayar Muliddin Mutmainnah Muchtar Natalis Ransi Natalis Ransi Natalis Ransi, Natalis Nurgiantoro, Nurgiantoro nursajidah, nursajidah Pagiling, luther Pratiwi, Aisyah Wahyu Purnama, Ika Purwanti Ningrum Rachman, Ranno Marlany Rafsenja, Ulfah Rahma Surya Alam Rahmat Zulwan S Restele, La Ode Rijal, Muh. rudi balaka Rumiani Rumiani Saban Rahim Safril Safril Safrina T, Safrina T Sajiah, Adha Mashur Saleh, Fitra Salihin, Iradat Santi Santi Santoso, R. Irwan Bagyo Sarimuddin, Sarimuddin Sartika, Marwa Sarwoko Mangkoedihardjo SATRIYAS ILYAS Sawaludin, Sawaludin Sitti Aida Adha Taridala Sitti Hairani Idrus Sitti Nurjannah Ahmad Suryawan Asfar Sutardi Sutardi Tahir Azikin Thamrin, Muh. Bayu Aidil Adhalik Triantini. S. Putri Uniadi Mangidi Wa Ode Lusianai Waode Lusianai Wardana, Fatimah Yulius Barra Pasolon