Abstrak |
: |
Salah satu pencegahan tindakan plagiarisme adalah pengukuran kemiripan dokumen dengan tingkat kecepatan dan nilai akurasi yang tinggi. Tujuan dari penelitian ini adalah membuat aplikasi untuk mengukur kemiripan dokumen berbahasa Indonesia menggunakan edit distance. Algoritma edit distance yaitu algoritrma yang berfungsi untuk mengukur nilai kemiripan atau kesamaan antar kata (string) berdasarkan total biaya terkecil dari transformasi salah satu kata menjadi kata yang lain dengan menggunakan edit rules, yaitu penambahan karakter (insertion), penggantian karakter (substitusion) dan penghapusan karakter (deletion). Cara kerja algoritma edit distance dalam mencocokkan string yaitu mengukur kesamaan karakter pada urutan yang sama bukan berdasarkan kata yang sama. Hasil penelitian menujukan bahwa pengukuran kemiripan dengan tahap preprocessing manghasilkan nilai lebih baik dari pada tanpa preprocessing. Tahap Preprosessing dapat mengoptimalkan kerja algoritma edit distance sehingga meningkatkan nilai akurasi pengukuran kemiripan.
|
Bibliography |
: |
- Dani, T.G. Limandra & L.R.E Adiseputra. 2006. Deteksi Kemiripan Kode Program dengan Metode Preprocessing dan Perhitungan Leveinshtein Distance, ISSN : 1411-6286. Prosiding Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2006). Universitas Gunadarma, Depok.
- Firdaus, H.D. 2008. Deteksi Plagiat Dokumen Menggunakan Algoritma Rabin-Karp. Makalah IF2251 Strategi Algoritmik. Institut Teknologi Bandung, Bandung.
- Goenawan, W., R. Augustinus & K. Sembiring. 2005.Penerapan Algoritma Edit Distance Pada Pendeteksian Praktik Plgiat. Makalah STMIK. Institut Teknologi Bandung, Bandung.
- Khusnaini, W. 2012. Penentuan Kemiripan Data Karya Ilmiah IPB Menggunakan Algoritma Levenshtein.Skripsi. Institut Pertanian Bogor, Bogor.
- Kurniawati, A., K. A. Sekarwati & I.W.S. Wicaksana. 2012. Arsitektur untuk aplikasi Deteksi Kesamaan Dokumen Bahasa Indonesia. Makalah dalam Konferensi Nasional Sistem Informasi 2012. Universitas Gunadarma, Depok.
- Thalib, K & R. Kusumawati. 2004. Pembuatan Program Aplikasi untuk Pendeteksi Kemiripan Dokumen Teks dengan Algoritma Smith-Waterman.Makalah. Universitas Gunadarma, Depok.
- Winoto, H. 2012. Deteksi Kemiripan Isi Dokumen Teks Menggunakan Algotitma Levenshtein Distance. Skripsi. Universitas Islam Negeri Maulana Malik Ibrahim, Malang.
|