UMN Knowledge Center

Perbandingan rabin-karp algorithm dan jaro winkler distance algorithm dalam pendeteksi plagiarisme pada dokumen teks

Leonardo, Brinardi (2016) Perbandingan rabin-karp algorithm dan jaro winkler distance algorithm dalam pendeteksi plagiarisme pada dokumen teks. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (877kB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (694kB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (527kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (727kB) | Preview
[img]
Preview
Text
LAMPIRAN.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (614kB) | Preview

Abstract

Perkembangan teknologi internet semakin pesat yang berakibat semakin banyaknya informasi yang tersedia. Semakin banyak kemudahan yang diberikan semakin memudahkan seseorang dalam melakukan penjiplakan suatu karya. Menurut Colin Neville, plagiarism merupakan tindakan atau praktek yang dianggap oleh universitas merupakan suatu kecurangan dengan cara mengambil ide atau tulisan orang lain tanpa menyebutkan rujukan dan diklaim sebagai miliknya. Sistem pendeteksian plagiarisme dalam dokumen teks umumnya mengimplementasikan algoritma pencocokan string untuk mencari kesamaan kata (string) antar dokumen. Terdapat berbagai macam algoritma yang digunakan untuk pencocokan string salah satunya ialah Algoritma Rabin Karp dan Algoritma Jaro Winkler Distance. Algoritma Rabin Karp merupakan salah satu algoritma yang cocok untuk mengatasi permasalahan multiple string pattern. Selain itu algoritma ini mampu melakukan komputasi secara efisien dengan memanfaatkan fungsi hashing. Dibandingkan dengan algoritma string matching lainnya, Algoritma Jaro Winkler Distance memiliki kelebihan dari segi waktu. Algoritma ini memiliki quadratic runtime complexity yang sangat efektif dan dapat bekerja pada string pendek. Dari permasalahan tersebut, maka dilakukan perbandingan kedua algoritma tersebut. Aplikasi ini dikembangkan berbasis website dan digunakan untuk melakukan proses pengujian beberapa tipe-tipe dokumen, meliputi dokumen doc, docx, pdf dan txt. Dari hasil implementasi dan pengujian Algoritma Rabin-Karp dan Algoritma Jaro Winkler Distance didapatkan bahwa kedua algoritma tersebut dapat digunakan untuk melakukan pendeteksian dokumen. Namun dari segi keefektifannya Algoritma Rabin-Karp jauh lebih efektif dan jauh lebih cepat dalam melakukan proses pendeteksian dengan ukuran dokumen yang besar (> 1000 KB).

Item Type: Thesis (Bachelor Thesis)
Subjects: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T61-173 Technical education. Technical schools
Z Bibliography. Library Science. Information Resources > Z004 Books. Writing. Paleography
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 24 Jul 2017 09:08
Last Modified: 04 Oct 2017 10:02
URI: http://kc.umn.ac.id/id/eprint/1256

Actions (login required)

View Item View Item