C-103 IMPLEMENTASI ALGORITMA GREEDY STRING TILING PADA PENDETEKSIAN KEMIRIPAN PROGRAM JAVA Sulistyowati 1 , Hedrianto 2 , Andy Rachman 3 Jurusan Teknik Informatika – Institut Teknologi Adhi Tama Surabaya 1 Jurusan Teknik Informatika – Institut Teknologi Adhi Tama Surabaya 2 Jurusan Teknik Informatika – Institut Teknologi Adhi Tama Surabaya 3 e-mail: aryis77@gmail.com 1 ,andy.rach1910@itats.ac.id 3 ABSTRACT In the era of globalization, people are required to create and innovate to create a work. But unfortunately there are still many people who do negative actions by plagiarizing ideas or thoughts of others. This is also often the case in the world of programming, where many programs are even logically similar or similar to others. In this study, researchers focused on the process of detecting similarities Java programs . Similarity checking process in this study using Greedy String Tiling algorithm. The Greedy String Tiling algorithm compares two data inputs in which the algorithm compares each row in the program. This algorithm has two testing phases: phase before and phase after process. Test applications performed as much as 1200 times on 20 files with different data lengths. From the test results it was found that in length 1 yielded 10% weight, 72% and light weight 18%. At length 2 we found the similarity of weight 8%, moderate 25% and light 67%. In length 3 we get the similarity of weight 7%, 13% and light 80%. Keywords: programming, Java program, Greedy String Tiling , similarity. 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. PENDAHULUAN Teknologi informasi dan komunikasi saat ini sudah sangat berkembang di Indonesia, mulai dari perkembangan dibidang ekonomi sampai dengan perdangan bahkan sampai dunia pendidikan. Selain sisi positif perkembangan teknologi informasi dan komunikasi juga memberikan sisi negatif. Salah satu sisi negatif yang dialami ada pada bidang pendidikan. Pada dunia pendidikan kegiatan plagiarisme ini terjadi dari sisi pelajar, mahasiswa bahkan sampai dengan dosen[1]. Plagiarisme merupakan tindakah pencurian kekayaan intelektual. Plagiarisme adalah suatu pengakuan terhadap karya orang lain menjadi miliknya sendiri, pengakuan tersebut mulai dari ide, bahasa, cara, produk ataupun catatan atau tulisan orang lain tanpa sepengetahuan pemilik aslinya[2]. Perangkat lunak merupakan salah satu bagian dari sistem komputer. Perangkat lunak dibagi menjadi dua bagian besar, perangkat lunak sistem dan perangkat lunak aplikasi. Perangkat lunak aplikasi merupakan perangkat lunak yang diciptakan untuk menyelesaikan masalah brought to you by CORE View metadata, citation and similar papers at core.ac.uk provided by Institut Teknologi Adhi Tama Surabaya