Similarity-AF-Penerapan Algoritma Winnowing dan Word-Level Trigrams Untuk Mengidentifikasi Kesamaan Kata

Pencarian kata-kata yang sama pada dua teks atau lebih merupakan langkah awal dari proses deteksi tindakan plagiarisme. Software pendeteksi plagiarisme yang tersedia secara komersial relatif mahal. Meskipun ada beberapa software yang ditawarkan secara gratis, namun fitur yang disediakan sangat terbatas. Oleh karena itu, dibutuhkan sistem deteksi kesamaan kata yang dapat dijadikan alternatif bagi pengguna yang dapat diakses dengan lebih leluasa. Penerapan metode pencocokan pola (pattern matching) merupakan salah satu solusi yang dapat digunakan untuk menemukan kesamaan kata pada teks. Terdapat beberapa algoritma yang dapat digunakan sebagai metode untuk menemukan kesamaan kata pada teks diantaranya adalah algoritma Winnowing yang dikenal memiliki performa yang baik dalam mendeteksi kesamaan kata. Winnowing merupakan algoritma berbasis hashing-approach yang menerapkan hash-function dan pembentukan window untuk memperoleh fingerprints pada saat pencocokan pola. Berdasarkan fingerprints tersebut, tingkat kesamaan kata dapat dihitung. Penelitian-penelitian sebelumnya hanya menghitung tingkat kesamaan kata berdasarkan karakter (character-level), sedangkan perhitungan tingkat kesamaan berdasarkan kata (word-level) masih jarang dilakukan. Penelitian ini dilaksanakan dengan tujuan untuk mengukur tingkat kesamaan kata menggunakan algoritma Winnowing dan word-level trigrams. Hasil penelitian menunjukkan bahwa algoritma Winnowing yang diterapkan menggunakan word-level trigrams dapat mendeteksi kesamaan pada teks sebesar 76,84%, 52,29%, 37,40%, dan 19,29%. Dari hasil penelitian dapat disimpulkan bahwa metode pencocokan pola dengan algoritma Winnowing dan word-level trigrams dapat digunakan untuk mengukur tingkat kesamaan teks