SISTEM PENDETEKSI KEMIRIPAN JAWABAN ESSAY MENGGUNAKAN ALGORITMA RABIN KARP

SIREGAR, OMMA SARIANI (2021) SISTEM PENDETEKSI KEMIRIPAN JAWABAN ESSAY MENGGUNAKAN ALGORITMA RABIN KARP. Skripsi thesis, Universitas Muhammadiyah Pontianak.

Preview	Text BAB I DAN V.pdf - Published Version Download (561kB) | Preview
	Text BAB II, III DAN IV.pdf - Accepted Version Restricted to Repository staff only Download (466kB)

Abstract

Konsep kemiripan (similarity) sudah menjadi isu yang sangat penting hampir di setiap bidang ilmu pengetahuan. Pendeteksian menggunakan konsep similarity atau kemiripan yang merupakan salah satu cara untuk mendeteksi kemiripan jawaban essay. Banyaknya jawaban penalaran mahasiswa yang sama menyebabkan kurangnya kreatifitas pemikiran dari mahasiswa itu sendiri dan dosen memerlukan waktu pengoreksian yang cukup lama dan kurang efisien karena memeriksa jawaban mahasiswa dengan satu persatu. Pengimplementasian algoritma rabin karp pada sistem pendeteksi kemiripan jawaban essay berhasil mendeteksi kemiripan jawaban mahasiswa dan membantu Dosen dalam memeriksa jawaban ujian essay mahasiswa satu dengan mahasiswa yang lainnya, dan ini sangat penting dilakukan untuk menemukan tingkat kemiripan dari jawaban masing-masing mahasiswa, sehingga meminimalisir untuk tidak saling mencontoh satu sama lain. Berdasarkan tabel pengujian k-gram nilai persentase antara k-gram 4 dengan k-gram 5 mempunyai perbedaan yaitu pada k-gram 4 nilai kemiripan antara dokumen1 & dokumen2 senilai 0,4594, sedangkan pada k-gram 5 nilai dokumen1 & dokumen2 senilai 0,3698 dengan demikian selisih diantara keduanya adalah 8,96% . Dapat disimpulkan bahwa semakin besar nilai k-gram maka nilai persentase semakin kecil dan semakin kecil nilai k-gram maka nilai persentase kemiripan semakin besar. Akan tetapi semakin kecil nilai k-gram, semakin akurat pula nilai persentase kemiripan dokumen tersebut.

Actions (login required)

View Item