PERANCANGAN SISTEM PENENTUAN SIMILARITY KODE PROGRAM PADA BAHASA C DAN PASCAL DENGAN MENGGUNAKAN ALGORITMA RABIN-KARP
Abstract
This research aims to design and implement an application that can determine the percentage of similarity to the C code and post using Rabin-Karp algorithm. In this application the input use is a code C and Pascal who type *. C and *. Pas, while the output of the application is in the form of percentage similarity of both the tested code and the processing time required in each process. The results of this study are called "Similarty Checked" is developed using Borland Delphi 7. This application can determine the percentage of similarity of code under test. On the application of "Similarity Checked", there are 5 stages of a process called preprocessing to prepare the program code before checking the similarity of two documents, that are: case folding, filtering, parsing, k-gram, hashing and two-stage process to obtain the percentage of similarity checking code ie: checking the rabin-Karp algorithm and determination of the value of similarity calculated by dice similarity coeficients. Testing is done by trying out some of the code C and Pascal programs are different, and by using k-gram values ??are different. Based on the testing that has been done, showed that the application has been designed to determine the percentage of similarity of code C and Pascal programs were tested.
Keywords
Full Text:
PDFReferences
IndonesiaBuku.2011, Desember 7. Hasil RapatSenat : Dekan FKIP Terbukti Plagiat Di Atas 90%.Februari 10, 2013. http://indonesiabuku.com/?p=11325
Nugroho, Eko. 2011. Perancangan Sistem Deteksi Plagiarisme Dokumen Teks Dengan MenggunakanAlgoritma Rabin-Karp. Program Studi Ilmu Komputer,Universitas Brawijaya Malang. Januari, 25, 2012. http://blog.ub.ac.id/ecoorner/files/2011/03/Bab12345.pdf
Stein, B., and Meyer, S. zu Eissen. 2006. NearSimilarity Search and Plagiarism Analysis. Germany.Februari, 8, 2013. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.83.825&rep=rep1&type=pdf
Yoga, Kadek Versi Yana. 2012. PengembanganAplikasi Pendeteksi Plagiarisme Pada Dokumen TeksMenggunakan Algoritma Rabin-Karp. Desember, 29,2012. http://www.ptiundiksha.com/karmapati/vol1no4/3.pdf
Refbacks
- There are currently no refbacks.
Copyright (c)
View My Stats
All article in Justin is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License