PENERAPAN ALGORITMA RABIN KARP UNTUK MEDETEKSI KEMIRIPAN DUA DOKUMEN TEKS

Abstract

Plagiarism is the act of taking essay or opinion of others without citing sources or quotations from the original work. Basically, the matching words is used to find the similarity of two documents. In this essay, Rabin Karp algorithm was used to transform words into hash values to be able to do a comparison or matching. Also, to find the value of similarity, dice similarity coefficient was used.The author used causal relationships (experimental) as the study design which means the author conducted experiments and tested applications which have been made and studied the literature related to the design of similarity of two text documents detector. The author used analysis techniques, Unified Modeling Language (UML) to describe the work flow detection system resemblance to text documents. In designing the application, the author used Visual Basic .NET. This research was conducted to produce a system that can be used as a reference for detecting similarities of text documents. However, the level of plagiarism can be adjusted with the consumer view. The whole process can be concluded that the similarity detection system two text documents can display the percentage of similarity in the two text documents. The suggestion is addressed to the reader to develop a similarity detection system of two text documents with Rabin Karp algorithm to get better and become a reference for determining plagiarism.

Keywords: Application, menu,expert,disease,digestion.