PERANCANGAN SISTEM PENENTUAN SIMILARITY KODE PROGRAM PADA BAHASA C DAN PASCAL DENGAN MENGGUNAKAN ALGORITMA RABIN-KARP
Keywords:
similarity, similarity checked, rabin-karp, code program, string matching, k-gramAbstract
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.
References
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
Downloads
Published
Issue
Section
License
The author owns the copyright in his paper and agrees to publish his paper to JUSTIN by giving the rights to the first publication of his paper which is simultaneously licensed under the Creative Commons Attribution License, namely the Similar International 4.0 license (CC BY-NC-SA 4.0).
This is a human-readable summary of (and not a substitute for) the license. Disclaimer.
You are free to:Share "” copy and redistribute the material in any medium or format
Adapt "” remix, transform, and build upon the material
The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
Attribution "” You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial "” You may not use the material for commercial purposes.
ShareAlike "” If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
No additional restrictions "” You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation.
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
