Rancang Bangun Aplikasi Pendeteksi Kemiripan File Berbasis Web Menggunakan Jaccard Coefficient dan Algoritma Winnowing

Authors

  • Fahmi Oktapriansyah Lubis Politeknik Caltex Riau
  • Muhammad Ihsan Zul Politeknik Caltex Riau
  • Heni Rachmawati Politeknik Caltex Riau

Abstract

Kemudahan memperoleh informasi berdampak pada kemungkinan terjadinya praktik plagiat dalam dunia pendidikan. Pencegahan praktik plagiat merupakan suatu kebutuhan yang penting dilakukan untuk menjamin kualitas instansi pendidikan. Salah satu kendala yang sering ditemui adalah jumlah pengajar jauh lebih sedikit dibandingkan dengan jumlah yang diajar sehingga para pengajar terkendala waktu dalam melakukan pemeriksaan tugas. Padahal langkah awal untuk mendeteksi praktik plagiasi melalui pemeriksaan tugas. Oleh karena itu dibutuhkan suatu sistem yang terkomputerisasi sehingga dapat membantu pemeriksaan tingkat kesamaan dokumen dengan waktu yang lebih cepat. Melihat kendala tersebut, penulis berusaha untuk membuat suatu sistem untuk mendeteksi praktik plagiasi tersebut.  Proyek akhir ini bertujuan untuk merancang sistem yang dapat mendeteksi tingkat kesamaan file antara dua dokumen atau pun lebih secara terkomputerisasi berbasis teks dengan menggunakan algoritma Winnowing. Telah dilakukan pengujian yang dilakukan dengan White Box Testing Complexity sebesar kurang dari 10. Dimana program aplikasi ini dinilai sebagai program yang sederhana tanpa banyak resiko.Kata kunci: Jaccard Coeficient, Winnowing, Tingkat Kesamaan

Author Biographies

Fahmi Oktapriansyah Lubis, Politeknik Caltex Riau

Sistem Informasi

Muhammad Ihsan Zul, Politeknik Caltex Riau

Teknik Informatika

Heni Rachmawati, Politeknik Caltex Riau

Teknik Informatika

References

Alfarisi. (2011). Analisis dan Perancangan Sistem Pendeteksi Kesamaan Dokumen Teks Menggunakan Metode Latent Semantic Analysis. Medan: Universitas Sumatera Utara.

Djafar, Iqbal Maulana. (2015). Deteksi Kemiripan Dokumen Teks Menggunakan Algoritma MANBER. Universitas Sumatera Utara.

Firdaus, Hari Bagus. 2008. Deteksi Plagiat Dokumen Menggunakan Algoritma Rabin-Karp. Bandung: Institut Teknologi Bandung (ITB).

Gipp, B. & Meuschke, N. 2011. Citation Pattern Matching Algorithms For Citation-based Plagarism Detection: Greedy Citation Tiling, Citation Chunking And Longest Common Citation Sequence. Proceedings of the 11th ACM Symposium On Document Engineering.

Purwitasari, D. & Kusmawan, P.Y. & Yuhana, U.L. (2009). Deteksi Keberadaan Kalimat Sama sebagai Indikasi Penjiplakan dengan Algoritma Hashing Berbasis N-Gram. Skripsi. Institut Teknologi Sepuluh Nopember Surabaya.

Schleimer, S., Wilkerson, D. S., & Aiken, A. (2003). Winnowing: local algorithms for document fingerprinting. SIGMOD '03 Proceedings of the 2003 ACM SIGMOD international conference on Management of data.

Setriawan, Ebta. (2012). Plagiat. Retrieved 2016, from KBBI: http://www.kbbi.web.id/

Stein, B., Meyer, S. zu Eissen. 2006. Near Similarity Search and PlagiarismAnalysis, 29th Annual Conference of the German Classification Society(GfKl)

Steven. (2009). Perancangan Program Aplikasi Pendeteksian Plagiarisme Dokumen Berbasis Teks Menggunakan Algoritma Rabin-Karp. Universitas Bina Nuasantara.

Watson, Arthur H & McCabe, Thomas J. (tt). Structured Testing: A Testing Methodology Using the Cyclomatic Complexity Metric.

Published

2016-05-26

Issue

Section

Artikel