TY  - THES
N2  - 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.
UR  - https://katalog.ukdw.ac.id/3394/
TI  - PENCOCOKAN STRING UNTUK MENCARI KEMIRIPAN PADA DOKUMEN TEKS DENGAN ALGORITMA RABIN-KARP
EP  - 60
Y1  - 2013/02//
AV  - restricted
ID  - katalog3394
M1  - skripsi
KW  - Algoritma Rabin-Karp
KW  -  Pencocokan Substring
KW  -  Subtitusi sinonim
PB  - Universitas Kristen Duta Wacana
A1  - 22084480, Suryanti Pakan
ER  -