ABSTRAKSI: Plagiarisme merupakan tindakan menjiplak atau mengakui hasil karya orang lain sebagai hasil karya sendiri tanpa adanya ijin. Dengan melakukan penyalinan dan modifikasi dengan sempurna, maka dapat menyamarkan plagiarisme karena karya yang dihasilkan hampir seperti karya milik sendiri sehingga sulit untuk mengetahui keorisinalitasan dari sebuah dokumen. Oleh karena itu, perlu adanya suatu sistem yang mampu mendeteksi plagiarisme.
Algoritma Winnowing merupakan salah satu algoritma pada metode document fingerprinting. Metode ini akurat dalam mengidentifikasi penyalinan teks termasuk bagian kecil yang mirip dalam sekumpulan dokumen melalui fingerprint yang dihasilkan. Melalui pencocokan fingerprint akan diperoleh nilai similarity antar dokumen.
Berdasarkan hasil pengujian, parameter k-gram, basis hash, dan ukuran window berpengaruh dalam nilai similarity yang dihasilkan antar dokumen. Pada tugas akhir ini, sistem pendeteksi plagiarisme mampu mendeteksi plagiarisme dengan tipe plagiat aktif pasif, penambahan kata, carbon copy, dan ubah susunan kalimat.
Kata Kunci : plagiarisme, algoritma Winnowing, fingerprintABSTRACT: Plagiarism is an action that copying or confessing someone’s document as his or her document without permission. By doing perfect duplication and modification, then it can camouflage plagiarism because the produced document almost like different document from the source so it can be hard to know the originality of the document. Because of that, it is needed a system that can detect plagiarism.
Winnowing algorithm is one of the algorithm in document fingerprinting method. This method is accurate when identifying text duplication include small part that similar from group of document by produced fingerprint. by adjusting the fingerprint will be obtained similarity value among document.
Based on testing result, the parameter k-gram, basis hash and window size influence to the similarity value that produced among document. In this thesis, plagiarism detection system can detect plagiarism with kind of plagiarism active passive, word increasing, carbon copy, and sentence scheme changing.Keyword: plagiarism, Winnowing algorithm, fingerprint