IMPLEMENTASI ALGORITMA RABIN KARP PADA SISTEM TES TULIS ESSAY CALON PENGURUS FOSSIL

M Misbah Musthofa, Ainul Yaqin
UNIVERSITAS AMIKOM YOGYAKARTA.2019

A B S T R A C T

Tests are one form of evaluation of the learning process to measure success in the teaching and learning process. Written tests can train in conveying information verbally. Manually correcting the answers to essay questions requires a lot of time, but there are many difficulties when correcting essay answers manually. To correct answers quickly and accurately, a system that is able to correct essay answers is needed.

Rabin Karp is a very efficient multiple pattern search algorithm looking for sets with many patterns. The results of this system are expected to be able to correct the answers to essay questions more easily and accurately. Rabin Karp algorithm will look for a pattern in the form of a substring in a text using hashing.

Stages of the workings of this rabin karp algorithm include preprocessing, then divide the text into gram grams determined by k-gram, calculate the hash value with the rolling hash function of each gram, then determined the same gram value from the member's answer and answer key and the latter determines the level of accuracy of the answers from the member and the answer key using the Dice's Similarity Coefficient. Results The similarity of answers has a range that can be used for essay assessment systems.

Keywords – Rabin karp, writing test, multiple pattern search, hashing, preprocessing, rolling hash, Dice’s Similarity Coefficient.

CategoryUndergraduate Thesis
Posted Date30 Maret 2019
Modified Date30 Maret 2019
Download File Publikasi_15.11.8880.pdf
Google Scholar