relation: https://katalog.ukdw.ac.id/3394/
title: PENCOCOKAN STRING UNTUK MENCARI KEMIRIPAN PADA DOKUMEN TEKS DENGAN ALGORITMA RABIN-KARP
creator: 22084480, Suryanti Pakan
subject: QA75 Komputer Elektronik. Ilmu Komputer
description: 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.
date: 2013-02
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/3394/1/22084480_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/3394/2/22084480_bab2-sd-bab4_lampiran.pdf
identifier:   22084480, Suryanti Pakan  (2013) PENCOCOKAN STRING UNTUK MENCARI KEMIRIPAN PADA DOKUMEN TEKS DENGAN ALGORITMA RABIN-KARP.  Bachelor thesis, Universitas Kristen Duta Wacana.