Pada tanggal 19 Oktober 2017 diselenggarakan Seminar Nasional oleh Kampus ITATS yand dinamakan Seminar Nasional Sains dan Teknologi Terapan (SNTEKPAN) yang ke V. Pada Seminar ini, kami memaparkan naskah kami yang berjudul Implementasi Algoritma Greedy String Tiling Pada Pendeteksian Kemiripan Program Java.

Implementasi Algoritma Greedy String Tiling Pada Pendeteksian Kemiripan Program Java
Sulistyowati1, Hendrianto2, Andy Rachman3
Jurusan Teknik Informatika – Institut Teknologi Adhi Tama Surabaya
ABSTRAK Di era globalisasi saat ini, orang dituntut untuk berkreasi dan berinovasi menciptakan suatu karya. Namun sayangnya masih banyak orang yang melakukan tindakan negatif dengan menjiplak ide atau pikiran orang lain. Hal ini juga sering terjadi di dunia pemrograman, dimana banyak beberapa program yang struktur bahkan logikanya sama atau mirip dengan orang lain. Pada penelitian ini, peneliti berfokus pada proses pendeteksian kemiripan program Java. Proses pengecekan kemiiripan pada penelitian ini menggunakan algoritma Greedy String Tiling . Algoritma Greedy String Tiling membandingkan dua inputan data dimana algortima ini membandingkan setiap baris pada program. Algortima ini memiliki dua fase pengujian yaitu fase sebelum dan fase sesudah proses. Uji aplikasi dilakukan sebanyak 1200 kali pada 20 file dengan panjang data yang berbeda. Dari hasi uji didapatkan bahwa pada length 1 menghasilkan kemiripan berat 10%, sedang 72% dan ringan 18%. Pada length 2 didapatkan kemiripan berat 8%, sedang 25% dan ringan 67%. Pada length 3 didapatkan hasil kemiripan berat 7%, sedang 13% dan ringan 80%.

Kata Kunci : pemrograman, program Java, Greedy String Tiling , kemiripan.
PDF