ANALISIS JAWABAN SOAL ESSAY MENGGUNAKAN ALGORITMA RABIN KARP

Ashidiq, Mohamad Arief

ANALISIS JAWABAN SOAL ESSAY MENGGUNAKAN ALGORITMA RABIN KARP

dc.contributor.author	Ashidiq, Mohamad Arief
dc.date.accessioned	2019-01-29T07:51:47Z
dc.date.accessioned	2019-10-23T06:26:33Z
dc.date.available	2019-01-29T07:51:47Z
dc.date.available	2019-10-23T06:26:33Z
dc.date.issued	2018
dc.description.abstract	Ujian adalah salah satu bentuk evaluasi dari proses pembelajaran untuk mengukur keberhasilan dalam proses belajar mengajar. Ujian dengan sistem esai dapat melatih dalam menyampaikan sesuatu informasi secara verbal. Mengoreksi jawaban dari soal essai secara manual adalah hal yang membutuhkan waktu lama, selain itu banyak kesulitan jika mengoreksi jawaban essay secara manual. Untuk dapat mengoreksi jawaban dengan cepat dan akurat, maka dibutuhkan sebuah sistem yang mampu mengoreksi jawaban essay secara otomatis. Implementasi Rabin Karp merupakan algoritma multiple pattern search yang sangat efisien untuk mencari string dengan pola banyak. Hasil dari sistem ini diharapkan dapat mengoreksi jawaban soal essay dengan lebih mudah dan akurat. Algoritma Rabin Karp adalah algoritma pencari kata yang mencari sebuah pola berupa substring dalam sebuah teks menggunakan hashing. Tahapan cara kerja algoritma ini mencakup preprocessing, kemudian membagi teks kedalam gram-gram yang ditentukan oleh K-Gram, menghitung nilai hash dengan fungsi rolling hash dari tiap gram, lalu ditentukan nilai hash yang sama dari 2 jawaban, dan terakhir menentukat tingkat akurasi persamaan dari 2 jawaban menggunakan Dice’s Similarity Coefficient. Hasil penelitian yang dilakukan didapatkan bahwa tingkat akurasi kesamaan 2 jawaban dapat dipengaruhi oleh nilai K-Gram nya. Hasil pengujian yang dilakukan berdasarkan nilai K-Gram 1 sampai 10, mendapatkan nilai akurasi tertinggi pada angka 97.30% dengan nilai K-Gram sama dengan 1, dan nilai terendah pada angka 47.50% dengan nilai K-Gram sama dengan 10. Dapat disimpulkan bahwa makin kecil nilai K-Gram, maka akan semakin tinggi tingkat akurasinya.	en_US
dc.identifier.uri	http://repository.widyatama.ac.id/handle/123456789/10007
dc.language.iso	other	en_US
dc.publisher	Universitas Widyatama	en_US
dc.subject	Rabin Karp	en_US
dc.subject	Multiple Pattern Search	en_US
dc.subject	Hashing	en_US
dc.subject	Preprocessing	en_US
dc.subject	Rolling Hash	en_US
dc.title	ANALISIS JAWABAN SOAL ESSAY MENGGUNAKAN ALGORITMA RABIN KARP	en_US
dc.type	Thesis	en_US