skip to main content

Perbandingan Algoritma Winnowing dan Algoritma Rabin-Karp pada Aplikasi Pendeteksi Kesamaan Dokumen Skripsi

*Jumadil Nangi  -  Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo, Indonesia
Ida Bagus Gede Pala Asmara  -  Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo, Indonesia
Muh. Ihsan Sarita  -  Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo, Indonesia
Laode Muh. Golok Jaya  -  Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo, Indonesia
Hasmina Tari Mokui  -  Teknik Elektro, Fakultas Teknik, Universitas Halu Oleo, Indonesia
LM Tajidun  -  Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo, Indonesia
Open Access Copyright (c) 2024 JSINBIS (Jurnal Sistem Informasi Bisnis)

Citation Format:
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.

Note: This article has supplementary file(s).

Fulltext View|Download |  common.other
PERBANDINGAN ALGORITMA WINNOWING DAN ALGORITMA RABIN-KARP PADA APLIKASI PENDETEKSI KESAMAAN DOKUMEN SKRIPSI
Subject Winnowing dan Rabin-Karp
Type Other
  Download (900KB)    Indexing metadata

Article Metrics:

  1. Alamsyah, N., Rasyidan, M., 2019. Deteksi Plagiarisme Tingkat Kemiripan Judul Skripsi pada Fakultas Teknologi Informasi Menggunakan Algoritma Winnowing. Technologia, 10(4), 197-201. http://dx.doi.org/10.31602/tji.v10i4.2361
  2. Aldian, Mubarak, 2019. Implementasi Algoritma Rabin-Karp untuk Pendeteksian Plagiarisme pada File Dokumen Berupa Text Berbasis Web. Journal of Information Sistem Research, 3(3), 150-154. https://doi.org/10.47065/josh.v3i3.1404
  3. Apridiansyah, Y., Wijaya, A., Purjiawan, A., 2022. Penerapan Fungsi Metode Rolling Hash pada Algoritma Winnowing untuk Mendeteksi Kemiripan Teks Abstrak Berbasis Web. Jurnal Media Infotama. 18(1), 128–133. https://doi.org/10.37676/jmi.v18i1.1695
  4. Ati, S.H., Saptono, R., Salamah, U., 2012. Peningkatan Efektivitas Metode User-item based Collaborative. Jurnal ITSMART. 1(1), 1-4. https://doi.org/10.20961/itsmart.v1i1.574
  5. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., 2019. Introduction to Algorithms. MIT Press
  6. Faisal, M., Nugroho, F., Sulthan, M.M.E., Amini, F., Hariyadi, M.A., Sedayu, A., 2020. Plagiarism Detection Using Manber and Winnowing Algorithm. International Journal of Advanced Science And Technology, 29(6s), 2130–2136
  7. Kruchten, P., 2003. The Rational Unified Process: An Introduction. Addison-Wesley
  8. Mangundap, G.H.O., Sujaini, H., Pratiwi, H.S., 2022. Implementasi Algoritma Winnowing pada Aplikasi Pendeteksi Kemiripan Dokumen. Jurnal Edukasi dan Penelitian Informatika (Jepin), 8(1), 147-153. http://dx.doi.org/10.26418/jp.v8i1.47822
  9. Parewe, A.M.A.K., Aman, A., Dewang, D.P.M., 2021. Perbandingan Algoritma Winnowing Dan Algoritma Manber Dalam Mendeteksi Berita Hoax Di Media Sosia. Semantik, 3(1), 41–46
  10. Purba, A.H., Situmorang, Z., 2017. Analisis Perbandingan Algoritma Rabin-Karp dan Levenshtein Distance dalam Menghitung Kemiripan Teks. Jurnal Teknik Informatika Unika St. Thomas (JTIUST), 2(2), 24–32. https://doi.org/10.17605/jti.v2i2.187
  11. Ramadhani, S., 2015. Sistem Pencegahan Plagiarism Tugas Akhir Menggunakan Algoritma Rabin-Karp (Studi Kasus: Sekolah Tinggi Teknik Payakumbuh). Jurnal Teknologi Informasi dan Komunikasi Digital Zone, 6(1), 44–52. https://doi.org/10.31849/digitalzone.v6i1.88
  12. Schleimer, S., Wilkerson, D.S., Aiken, A., 2018. Winnowing: Local Algorithms for Document Fingerprinting. SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, 76-85. https://doi.org/10.1145/872757.872770
  13. Sugiono, Herwin, Hamdani, Erlin, 2018. Aplikasi Pendeteksi Tingkat Kesamaan Dokumen Teks: Algoritma Rabin Karp Vs. Winnowing. Jurnal Teknologi & Komunikasi Digital Zone. 9(1), 82-93. https://doi.org/10.31849/digitalzone.v9i1.1242
  14. Sunardi, Yudhana, A., Mukaromah, I.A., 2018. Implementasi Deteksi Plagiarisme Menggunakan Metode N-Gram dan Jaccard Similarity Terhadap Algoritma Winnowing. Transmisi, 20(3), 105-110. https://doi.org/10.14710/transmisi.20.3.105-110
  15. Suryati, T., Wibisono, Y., Wihardi, Y., 2018. Aplikasi Deteksi Plagiarisme Dokumen Skripsi dengan Algoritma Rabin-Karp. JATIKOM, 1 (2), 91–95. https://doi.org/10.17509/jatikom.v1i2.25190
  16. Sutedi, Agarina, M., 2017. Implementasi Rational Unified Process dalam Rancang Bangun Sistem Informasi Penjualan Hasil Bumi Berbasis Web pada CV. Aneka Mandiri Lestari Bandar Lampung. Explore: Jurnal Sistem Informasi dan Telematika, 8(2), 181-187. https://doi.org/10.36448/jsit.v8i2.958
  17. Tantoni, A., Zaen, M.T.A., 2018. Implementasi Double Caesar Cipher Menggunakan ASCII. Jurnal Informatika & Rekayasa Elektronika (Jire), 1(2), 24–32
  18. Yani, A., Setiawan, D., Sofian, N.E., Subagja, R., Desyani, T., 2020. Pengujian Aplikasi Reservasi Hotel di Legreen Hotel & Suite dengan Metode Black Box Testing Boundary Value Analysis. Jurnal Teknologi Sistem Informasi dan Aplikasi. 3(2), 114-118. 10.32493/jtsi.v3i2.4686
  19. Young, S., Nuryasin, I., Suharso, W., 2018. Penerapan Metode SDLC RUP (Rational Unified Proses) dalam Pembuatan Sistem Informasi E-kos Berbasis Web. Jurnal Repositor, 2(3). https://doi.org/10.22219/repositor.v2i3.30496
  20. Zaminkar M., Reshadinezhad, M.R., 2013. A Comparison Between Two Software Engineering Processes, RUP And Waterfall Models. IJERT, 2(7), 1348–1352. 10.17577/IJERTV2IS70559
  21. Zulfikar, A.F., 2017. Pengembangan Algoritma Stemming Bahasa Indonesia dengan Pendekatan Dictionary Base Stemming untuk Menentukan Kata Dasar dari Kata yang Berimbuhan. Jurnal Informatika Universitas Pamulang, 2(3), 143–146. https://doi.org/10.32493/informatika.v2i3.1443

Last update:

No citation recorded.

Last update: 2024-12-02 21:54:57

No citation recorded.