Jurnal Algoritma, Logika dan Komputasi

Plagiarism is a very frequent problem in all aspects of one occurring in school. There is often plagiarism on the content of the papers or assignments collected by the students. This is to support the decreasing creativity of students in giving ideas and personal opinions on the task given. To answer the above problems then this research using Rabin-Karp algorithm. Rabin-Karp algorithm is a string search algorithm that uses hashing to find one of a series of string patterns in text. Using this application, the user can compare document 1 with another document, which gives results in sentence similarity, then spelled out per word, followed by per hashing and is calculated from the average number of percentages. The test in this research is done by taking samples 50 times and in comparison between percentage with Rabin Karp algorithm and percentage with manual taking. Testing is done by comparing one document with another document. Based on the result of the research, it can be concluded by using Rabin Karp Algorithm, which can be implemented in plagiarism application evidenced by the test using 50 test samples with 43 samples of success of 14.22%.
Keywords: document , Rabin Karp Algorithm, Dice Sorensen Index, Plagiarism, sentence, word

Lesmana, DI. (2012), Pembuatan Sistem Penilaian Otomatis Pada Jawaban Ujian Berbentuk Esai Menggunakan Metode Rabin Karp, Jurusan Teknik Informatika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Maulana Malik Ibrahim, Malang.

Novanta, A. (2009), Pendeteksian Plagiarisme Teks, PP. 11-26, Universitas Sumatra Selatan, Medan.

Nugroho, E. (2011), Pembuatan Sistem Deteksi Plagiarisme Dokumen Teks dengan Menggunakan Algoritma Rabin Karp, Program StudiI lmu Komputer, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Brawijaya Malang, Malang.

Mutiara, dkk. (2014), Aplikasi anti plagiatisme dengan algoritma Karp-Rabin pada penulisan ilmiah Universitas Gunadarma, Skripsi Program Studi Teknik Informatika.

Sastroasmoro, Sudigdo. (2010). Beberapa Catatan tentang Plagiarisme. Departemen Ilmu Kesehatan Anak, Fakultas Kedokteran Universitas Indonesia. Jakarta.

Novanta, A. (2009), Pendeteksian Plagiarisme Teks, PP. 11-26, Universitas Sumatra Selatan, Medan.

Sulianta, F. (2008). Konten Internet, Elexmedia Komputindo, Jakarta. ISBN : 979271788

Feldman, R & Sanger, J. (2007). The Text Mining Handbook : Advanced Approaches in Analyzing Unstructured Data. Cambridge University Press : New York.

Benny, R.Joshi. (2010). Simulated Annealing untuk mencari rute jalan terpendek dengan biaya minimal. Jurnal ilmu komputer 1(2): 234-137

Nugroho, E. (2011), Pembuatan Sistem Deteksi Plagiarisme Dokumen Teks dengan Menggunakan Algoritma Rabin Karp, Program Studi Ilmu Komputer, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Brawijaya Malang, Malang.