Analisis Perbandingan Algoritma Rabin-Karp dan Ratcliff/Obershelp untuk Menghitung Kesamaan Teks dalam Bahasa Indonesia

Authors

  • Bustami Yusuf State Islamic University of Ar-Raniry
  • Sari Vivianie State Islamic University of Ar-Raniry
  • Jiwa Malem Marsya State Islamic University of Ar-Raniry
  • Zuhra Sofyan State Islamic University of Ar-Raniry

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.

Author Biographies

Bustami Yusuf, State Islamic University of Ar-Raniry

Department of Information Technology

Sari Vivianie, State Islamic University of Ar-Raniry

Department of Education Information Technology

Jiwa Malem Marsya, State Islamic University of Ar-Raniry

Department of Education Information Technology

Zuhra Sofyan, State Islamic University of Ar-Raniry

Department of Education Information Technology

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

2019-11-21

Issue

Section

Articles