Sistem Koreksi Soal Essay Otomatis Dengan Menggunakan Metode Rabin Karp

Abstract

Setiap proses pembelajaran memerlukan suatu evaluasi berupa ujian. Berdasarkan jenis ujian dapat dilakukan dalam tiga bentuk, yaitu ujian pilihan ganda, ujian isian singkat dan ujian esai. Ujian dalam bentuk pilihan ganda dan ujian singkat merupakan jenis ujian yang seringkali digunakan khusunya dalam ujian elearning, namun dua jenis ujian tersebut memiliki kelemahan terutama untuk materi-materi tertentu jika dibandingkan ujian dalam bentuk esai. Ujian dengan sistem esai dapat melatih menyampaikan sesuatu informasi secara verbal. Ujian esai juga menuntut pemahaman yang lebih baik akan suatu ilmu dan dapat digunakan untuk mengukur tingkat pemahamam manusia akan suatu ilmu secara lebih mendalam. Pada proses elearning jenis ujian yang banyak digunakan adalah jenis ujian pilihan ganda dan ujian singkat. Alasannya adalah kemudahan dalam proses penilaian. Perangkat Komputer yang menjadi komponen penting dalam proses e-learning lebih mudah dalam melakukan penilaian ujian pilihan ganda dan ujian singkat secara akurat dibandingkan dengan melakukan penilaian dalam ujian esai.Kata Kunci Rabin Karp, hashing, k-gram, tokenaizing, filtering, stemming, web