DETEKSI SIMILARITY SOURCE CODE MENGGUNAKAN METODE DETEKSI ABSTRACT SYNTAX TREE

Eka Budhy Prasetya, Ahmad Fadly Dzil Jalal

Abstract


Laboratorium  Fakultas  Teknik  Infomatika  Universitas  Muhammadiyah  Jakarta  (FT–Informatika
UMJ)  sebagai  tempat  pembelajaran  bagi  para  mahasiswa  informatika  yang  mengikuti  kelas
pemrograman  selalu  memberikan  tugas-tugas  sebagai  salah  satu  media  pengukur  tingkat
pemahaman  mahasiswa.  Banyaknya  tugas  source code menggunakan  bahasa  Java  yang  harus
diperiksa  oleh  Assisten  Laboratorium  mengakibatkan  sulitnya  melakukan  pemeriksaan  apabila
dilakukan satu per satu serta sulitnya mengukur kredibilitas masing-masing tugas milik mahasiswa.
Tugas-tugas terperiksa yang memiliki tingkat similarity (kemiripan) yang cukup tinggi antar code
dapat  dijadikan  acuan  adanya  tindakan-tindakan  kecuranganseperti  melakukan  tindakan  plagiat
code terhadap tugas mahasiswa lain. Metode deteksi kemiripan code menggunakan Abstract Syntax
Tree dapat digunakan untuk merubah code menjadi node ataupun token unik masing-masing code
terperiksa. Semakin besar kemiripan maka semakin besar kemungkinan code tersebut merupakan
hasil plagiat.  Aplikasi Java’s  Source  Code  Similarity  Detector (JSC-SD)    yang  diusulkan  akan
mendeteksi kemiripan code melalui beberapa proses, yaitu proses parsing code menjadi AST yang
kemudian  akan  diukur  kemiripan  tingkat  kemiripannya  menggunakan  algoritma  Levenstehin
Distance dan Smith-Waterman dan pada proses terakhir adalah pendeteksian code clone dari source
code terperiksa. Hasil akhir yang didapat adalah grafik persentase kemiripan antar code serta line
code yang dicurigai similar.

Full Text:

PDF

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


Refbacks

  • There are currently no refbacks.


==============================================================================================================

Prosiding SEMNASTEK Fakultas Teknik
Universitas Muhammadiyah Jakarta
Jl. Cempaka Putih Tengah 27
Jakarta Pusat 10510
T. 021.4256024, 4244016 / F. 021.4256023

ISSN : 2407 – 1846
e-ISSN : 2460 – 8416

==============================================================================================================

Powered by Puskom-UMJ