PENCOCOKAN STRING UNTUK MENCARI KEMIRIPAN PADA DOKUMEN TEKS DENGAN ALGORITMA RABIN-KARP

22084480, Suryanti Pakan (2013) PENCOCOKAN STRING UNTUK MENCARI KEMIRIPAN PADA DOKUMEN TEKS DENGAN ALGORITMA RABIN-KARP. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22084480_bab1_bab5_daftarpustaka.pdf Download (493kB)
	Text (Skripsi Informatika) 22084480_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Semakin mudahnya pertukaran informasi dari waktu ke waktu membawa dampak yang positif bagi kemajuan teknologi. Saat ini informasi yang paling banyak digunakan berupa teks dan tidak menutup kemungkinan terdapat informasi yang sama atau mirip. Kemiripan teks dapat mengakibatkan dugaan meniru karya seseorang. Pemicu munculnya teks-teks yang sama, salah satunya karena masyarakat saat ini sering melakukan tindakan copy-paste. Tanpa disadari tindakan ini cenderung membuat seseorang menjadi malas untuk berpikir dan bekerja. Tindakan ini harus terus menerus ditekan agar tidak menjadi kebiasaan yang dapat menghambat kreativitas seseorang. Metode yang dapat digunakan untuk mendeteksi kemiripan teks, yaitu pencocokan substring, dokumen fingerprintings, dan kesamaan kata kunci. Algoritma Rabin-Karp merupakan algoritma yang digunakan dalam mendeteksi kemiripan sebab memungkinkan untuk mencari pola tulisan yang didapatkan dari substring-substring pada sebuah teks dalam dokumen. Pada dasarnya, algoritma Rabin-Karp akan membandingkan nilai hash dari string masukan dan substring pada teks. Apabila sama, maka akan dilakukan perbandingan sekali lagi terhadap karakter-karakternya. Apabila tidak sama, maka substring akan bergeser ke kanan. Hasil dari penelitian ini berupa sebuah sistem untuk mendeteksi kemiripan pada dokumen teks dengan nilai parameter yang tepat untuk digunakan pada sistem mencari kemiripan pada dokumen teks seperti nilai n-gram, basis, modulo, dan penggunaan subtitusi kata sinonim berdasarkan kamus kata pada database.

Actions (login required)

View Item