Implementasi Algoritma Winnoming Untuk Penilaian Otomatis Jawaban Esai Pada Universitas Alifa Padang Berbasis Web

Main Article Content

Sintia
Diana Kemala Odang

Abstract

The development of information technology has driven a transformation in the learning evaluation system, particularly through the implementation of web-based online exams. However, the assessment of essay answers remains a challenge because it is generally done manually, which is time-consuming and potentially subjectivist. This study aims to implement the Winnowing Algorithm in a web-based automated essay answer assessment system at Alifa University, Padang. The Winnowing Algorithm is used to measure the level of text similarity between student answers and answer keys using document fingerprinting techniques. The research method used is an experiment with preprocessing stages, n-gram formation, hash calculation using rolling hash, window formation, and fingerprint selection. The data used are student essay answers and answer keys determined by the lecturer. The results show that the system is able to calculate the level of similarity automatically with similarity values ​​ranging from 50% to 90%. Examples of manual calculations produce hash values ​​of 3192 and 3262 for the two sets of texts tested. Thus, the Winnowing Algorithm can be an effective solution in the development of a web-based automated essay answer assessment system.

Article Details

Section
Articles

References

M. A. Sifwah et al., “MANTAP: Journal of Management Accounting, Tax and Production E-Penerapan Digital Marketing Sebagai Strategi Pemasaran Untuk Meningkatkan Daya Saing UMKM,” Mudrika Aqillah Sifwah, vol. 2, no. 1, pp. 109–118, 2024.

Normah, B. Rifai, S. Vambudi, and R. Maulana, “Analisa Sentimen Perkembangan Vtuber Dengan Metode Support Vector Machine Berbasis SMOTE,” J. Tek. Komput. AMIK BSI, vol. 8, no. 2, pp. 174–180, 2022, doi: 10.31294/jtk.v4i2.

F. Indaryanto, A. Nugroho, and D. Alfa Faridh Suni, “Edu Komputika Journal,” Edu Komputika, vol. 10, no. 2, pp. 112–120, 2023, [Online]. Available at: http://journal.unnes.ac.id/sju/index.php/edukom

S. Astutik, A. D. Cahyani, and M. K. Sophan, “Sistem Penilaian Esai Otomatis Pada E-Learning Dengan Algoritma Winnowing,” J. Inform., vol. 12, no. 2, pp. 47–52, 2014, doi: 10.9744/informatika.12.2.47-52.

Y. Oktavianto Ismail and F. Prima Aditawan, “Prosiding Seminar Nasional Teknologi dan Sistem Informasi (SITASI) 2022 PENILAIAN JAWABAN ESSAY OTOMATIS MENGGUNAKAN ALGORITMA WINNOWING PADA APLIKASI E-LEARNING SMA HANG TUAH 4 SURABAYA AUTOMATIC ANSWER ASSESSMENT USING WINNOWING ALGORITHM ON E-LEARNING ,” no. September, pp. 10–11, 2022, [Online]. Available at: http://sitasi.upnjatim.ac.id/%7C1

M. Hadid and A. Triawan, “Penerapan Algoritma Winnowing dan Cosine Similarityuntuk Penilaian Jawaban Esai,” J. SAINTEKOM (Sains dan Teknol. Komputasi), vol. 1, no. 1, pp. 66–72, 2025, doi: 10.36350/jskom.v1i1.18.

M. Hadid and A. Triawan, “Penerapan Algoritma Winnowing dan Cosine Similarityuntuk Penilaian Jawaban Esai,” J. SAINTEKOM (Sains dan Teknol. Komputasi), vol. 1, no. 1, pp. 66–72, 2025, doi: 10.36350/jskom.v1i1.18.

S. B. Karo, R. A. Putri, F. H. Sibarani, U. Islam, and N. Sumatera, “METODE CRM BERBASIS WEB PADA MARI FOTO STUDIO,” vol. 4307, no. May, pp. 536–545, 2024.

R. Prehanto, “Rancang Bangun Sistem Informasi Keuangan Berbasis Website,” J. Tek. Ind. Terintegrasi, vol. 7, no. 1, pp. 259–368, 2023, doi: 10.31004/jutin.v7i1.22656.

W. Ramadhan and S. H. Putra, “Aplikasi Absensi Mahasiswa dan Dosen Politeknik Ganesha Medan Berbasis Web Menggunakan PHP dan MySql,” Remik, vol. 6, no. 3, pp. 526–533, 2022, doi: 10.33395/remik.v6i3.11674.

Prahasti, Sapri, and F. H. Utami, “Aplikasi Pelayanan Antrian Pasien Menggunakan Metode FCFS Menggunakan PHP dan MySQL,” J. Media Infotama, vol. 18, no. 1, pp. 153–160, 2022.

A. Ayub Khan et al., “Digital forensics for the socio-cyber world (DF-SCW): A novel framework for deepfake multimedia investigation on social media platforms,” Egypt. Informatics J., vol. 27, no. October 2023, 2024, doi: 10.1016/j.eij.2024.100502.

Y. J. Lin, Y. C. Chen, J. Y. Zheng, D. W. Shao, D. Chu, and H. T. Yang, “Blockchain-Based Intelligent Charging Station Management System Platform,” IEEE Access, vol. 10, no. September, pp. 101936–101956, 2022, doi: 10.1109/ACCESS.2022.3208894.

S. Gupta, A. Leszkiewicz, V. Kumar, T. Bijmolt, and D. Potapov, “Digital Analytics: Modeling for Insights and New Methods,” J. Interact. Mark., vol. 51, pp. 26–43, 2020, doi: 10.1016/j.intmar.2020.04.003.