FARIS KHOWARIZMI TARMIZI Primary Author mixed material bibliography Banda Aceh Fakultas MIPA (S1) 2021 id Indonesia

Skripsi

Dengan perkembangan teknologi informasi saat ini, plagiarisme menjadi isu yang sering terjadi, yang dapat dicegah dengan menggunakan alat dan layanan pengecekan dokumen teks terhadap plagiarsime. Namun tidak jarang, harga dari layanan pengecekan plagiarisme ini tidak dapat dijangkau oleh banyak pihak terutama pelajar, dan kebijakan privasi terhadap dokumen yang diunggah ke layanan juga perlu dipertanyakan bagi sebagian layanan pengecekan plagiarisme ini. Adapun untuk isu plagiarisme tersebut, dikembangkan metode perbandingan yang dua diantaranya adalah MinHash dan Rabin-Karp. Metode yang digunakan pada penelitian kali ini adalah metode gabungan Rabin-Karp yang telah dieliminasi dengan metode MinHash dan XXHash sebagai algoritma untuk menghitung hash pada tiap bi-gram yang terdapat pada tiap kalimat dalam teks abstrak. Program pendeteksi plagiarisme yang dinamakan dengan “Litracer” ini dibangun berbasis web. Hasil perbandingan menggunakan metode gabungan MinHash dan Rabin-Karp ini mampu mempersingkat waktu perbandingan yang dibutuhkan untuk melakukan perbandingan satu teks abstrak terhadap teks abstrak lainnya yang telah terindeks hingga kurang lebih 40 kali lebih cepat. Metode gabungan MinHash dan Rabin-Karp ini juga mampu mengurangi jumlah kandidat perbandingan akhir dengan metode Rabin-Karp. Disisi lain, dengan berkurangnya jumlah kandidat perbandingan pada perbandingan Rabin-Karp tersebut, maka hasil perbandingan yang sebenarnya memenuhi syarat melewati atau sama dengan batas ambang (threshold) menjadi semakin berkurang. Dampak dari berukrangnya jumlah kesamaan akhir juga mempengaruhi persentase rata-rata. Dengan kelebihan dan kekurangan program untuk mendeteksi plagiarisme “Litracer” yang menggunakan metode gabungan MinHash dan Rabin-Karp ini dapat dikatakan layak digunakan untuk mengetahui kesamaan terhadap teks abstrak secara singkat karena kecepatan proses perbandingannya yang cepat dengan persentase hasil yang bisa diterima. ALGORITHMS - COMPUTER PROGRAMMING PLAGIARISM - COMPOSITION 005.1 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 95018 2021-11-01 14:52:32 2021-11-02 11:03:46 machine generated