DETEKSI SIMILARITY SOURCE CODE MENGGUNAKAN METODE DETEKSI ABSTRACT SYNTAX TREE
Abstract
Laboratorium Fakultas Teknik Infomatika Universitas Muhammadiyah Jakarta (FT–InformatikaUMJ) sebagai tempat pembelajaran bagi para mahasiswa informatika yang mengikuti kelaspemrograman selalu memberikan tugas-tugas sebagai salah satu media pengukur tingkatpemahaman mahasiswa. Banyaknya tugas source code menggunakan bahasa Java yang harusdiperiksa oleh Assisten Laboratorium mengakibatkan sulitnya melakukan pemeriksaan apabiladilakukan satu per satu serta sulitnya mengukur kredibilitas masing-masing tugas milik mahasiswa.Tugas-tugas terperiksa yang memiliki tingkat similarity (kemiripan) yang cukup tinggi antar codedapat dijadikan acuan adanya tindakan-tindakan kecuranganseperti melakukan tindakan plagiatcode terhadap tugas mahasiswa lain. Metode deteksi kemiripan code menggunakan Abstract SyntaxTree dapat digunakan untuk merubah code menjadi node ataupun token unik masing-masing codeterperiksa. Semakin besar kemiripan maka semakin besar kemungkinan code tersebut merupakanhasil plagiat. Aplikasi Java’s Source Code Similarity Detector (JSC-SD) yang diusulkan akanmendeteksi kemiripan code melalui beberapa proses, yaitu proses parsing code menjadi AST yangkemudian akan diukur kemiripan tingkat kemiripannya menggunakan algoritma LevenstehinDistance dan Smith-Waterman dan pada proses terakhir adalah pendeteksian code clone dari sourcecode terperiksa. Hasil akhir yang didapat adalah grafik persentase kemiripan antar code serta linecode yang dicurigai similar.References
Pengertian Source code.
http://id.wikipedia.org/wiki/Kode_sumber.
(diakses 1 September 2014)
Imroatullayyin Makhfiyana, Moh.
Mudzakkir, Rasionalitas Plagiarisme Di
Kalangan Mahasiswa Fakultas Ilmu Sosial
Unesa,
(http://ejournal.unesa.ac.id/index.php/paradigm
a/article/view/3998). (Diakses 1 September
Liliana, Gregorious Satia Budhi, Anthony
Wibisono, Ricky Tanojo. Pengecekan
Plagiarisme Pada Code Dalam Bahasa C++
: (70-71)
Li ping Zhang, Dong Sheng Liu. IEEE
Journal: AST-based Multi-language Plagiarism
Detection Method, Journal AST-based Multilanguage Plagiarism Detection Method, Inner
Mongolia Normal University, College of
Computer and Information Engineering, Inner
Mongolia, Hohhot, China, 2013 (738-741)
Terrence Parr. Pragmatic The Definitive
ANTLR Reference May 2012.
Zhan Su, Byung Ryul Ahn. Plagiarism
Detection Using the Levenshtein Distance and
Smith-Waterman Algorithm, Department of
Artificial Intelligence, University of
Sungkyunkwan Cheoncheon dong, Jangan-gu,
Suwon, Korea 2008
Benjamin Biegel, Stephan Diehl. Highly
Configurable and Extensible Code Clone
Detection. 17
th
Working Conference on Reverse
Engineering, WCRE 2010.
Al-Fahim Mubarak Ali, Shahida Sulaiman,
Sharifah Mashita Syed-Mohamad. An
Enhanced Generic Pipeline Model for Code
Clone Detection. Journal School of Computer
Science, Universiti Sains Malaysia, 2012
