Analisis Perbandingan Algoritma Rabin-Karp dan Ratcliff/Obershelp untuk Menghitung Kesamaan Teks dalam Bahasa Indonesia
Abstract
Penelitian ini dilatarbelakangi oleh suatu kegiatan yang marak terjadi yaitu plagiat atau lebih dikenal dengan istilah copy paste. Copy paste merupakan suatu tindakan yang sudah sangat sering terjadi didunia pendidikan, melakukan tindakan copy paste yang berlebihan dapat mengakibatkan kurangnya sikap menghargai hak cipta atau karya orang lain. Oleh karena itu, maka perlu pencegahan untuk menghindarinya, salah satunya adalah dengan menggunakan a plikasi antiplagiarisme. Pembuatan aplikasi tersebut tentu tidak terlepas darialgoritma similarity dibelakangnya. Diantara algoritma algoritma tersebut adalah yaitu Rabin Karp dan Ratcliff/Obershelp. Pada penelitian ini akan diuji perbandingan kedua algor itma tersebut dalam menghitung kesamaan dokumen teks. Pengujian penelitian ini dilakukan dengan menggunakan sebanyak 50 halaman berita dari web tempo.co dan Dice's Similarity Coefficient digunakan sebagai alat ujinya. Hasil pengujian didapatkan bahwa algor itma Ratcliff/Obershelp mendapatkan nilai simmilarity yang lebih bagus sebesar ± dibandingkan dengan algoritma Rabin Karp. Selain itu, algoritma Ratcliff/Obershelp juga lebih unggul dalam kecepatan dan konsistensinya dari algoritma Rabin Karp. Hal ini dikarenakan algoritma Rabin Karp cenderung membutuhkan waktu yang banyak dalam tahapan prosesnya.References
Rio Satria. et al, “Identifikasi Bentuk Tindak Plagiat Pada Penulisan Skripsi Mahasiswa Program Studi Pendidikan Fisika Unsyiahâ€, Jurnal Ilmiah Mahasiswa (JIM), Vol. 2 No.2. 2012.
Burhan Nurgiyantoro. et al, Buku Saku Panduan Antiplagiarisme, Fakultas Bahasa dan Seni Universitas Negeri Yogyakarta, Yogyakarta, p.196, 2014.
Afdhal. et al, “Analisa Perbandingan Aplikasi Pendeteksi Plagiat Terhadap Karya Ilmiahâ€, Seminar Nasional dan Expo Teknik Elektro, ISSN:2088-9984. 2014
Yudhi Lady Joane. et al, “Rancang Bangun Aplikasi Deteksi Kemiripan Dokumen Teks Menggunakan algoritma Ratchliff/Obershelp†, E-Jurnal Teknik Informatika, Vol. 11 No. 1. 2017
Inta Widiastuti. et al, Aplikasi Pendeteksi Kemiripan pada Dokumen menggunakan Algoritma Rabin Karp, Jurnal Informatika Polinema. 2017.
Khuat Thanh Tung. et al, “A Comparison Of Algorithms Used To Measure The Similarity Between Two Documentsâ€, International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), Volume 4 Issue 4, 2015.
Nur Alamsyah, “Perbandingan Algoritma Winnowing Dengan Algoritma Rabin Karp Untuk Mendeteksi Plagiarisme Pada Kemiripan Teks Judul Skripsiâ€. Technologia. 2017.
Andry Hery & Zakarias, “Analisis Perbandingan Algoritma Rabin-Karp Dan Levenshtein Distance Dalam Menghitung Kemiripan Teksâ€, Jurnal Teknik Informatika Unika St. Thomas. Vol.02 No.02. ISSN: 2548-1916, 2017.
Salmuasih & Andi Sunyoto, “Implementasi Algoritma Rabin Karp untuk Pendeteksian Plagiat Dokumen Teks Menggunakan Konsep Similarityâ€, Seminar Nasional Aplikasi Teknologi Informasi (SNATI), 2013.
Ilya Ilyankou, “Comparison of Jaro-Winkler and Ratcliff/Obershelp algorithms in spell checkâ€, IB Extended Essay Computer Science. 2014
Downloads
Published
Issue
Section
License
Penulis yang mempublikasikan artikelnya dalam publikasi ini setuju dengan ketentuan berikut :
- Hak cipta tetap pada penulis dan memberikan hak kepada SEMNASTIK 2019 sebagai prioritas pertama untuk mempublikasikan artikelnya dengan lisensi Creative Commons Attribution License yang memperbolehkan artikel untuk dapat dibagikan dengan pengakuan terhadap penulis artikel dan SEMNASTIK 2019 sebagai tempat publikasinya.
- Penulis dapat mendistribusikan publikasi artikelnya secara non-eksklusif (contoh : pada repository universitas atau pada buku) dengan pemberitahuan atau pengakuan publikasi di SEMNASTIK 2019.
- Penulis diijinkan untuk mencantumkan karyanya secara online (misal : di website pribadi atau di repository universitas) sebelum dan sesudah proses pengiriman (lihat The Effect of Open Access).