Implementasi Algoritma Rabin-Karp Dan Stemming Confix-Stripping Pada Sistem Pendeteksi Kemiripan Dokumen Teks

Sinaga, Deardo Dibrianto (2017) Implementasi Algoritma Rabin-Karp Dan Stemming Confix-Stripping Pada Sistem Pendeteksi Kemiripan 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 (1MB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | 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 (2MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

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

Download (891kB) | Preview
[img] Text
LAMPIRAN.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (2MB)

Abstract

Seiring dengan perkembangan teknologi dan informasi yang begitu pesat, pencarian informasi menjadi semakin mudah dan cepat. Hal tersebut memberikan dampak positif dalam memperluas wawasan dan pengetahuan, tak lepas dari itu, hal tersebut juga membawa dampak negatif seperti plagiarisme. Berdasarkan penelitian yang dilakukan oleh Wibowo, telah banyak software dan website yang dapat digunakan untuk memeriksa terjadinya plagiarisme, namun software tersebut kurang cocok bagi penulisan karya ilmiah dalam Bahasa Indonesia karena dirancang untuk teks dalam Bahasa Inggris. Oleh karena itu dibutuhkan sistem pendeteksi kesamaan pada dokumen yang lebih cocok untuk penulisan dalam Bahasa Indonesia. Rabin-Karp merupakan salah satu algoritma yang dapat digunakan dalam pengecekan kemiripan dokumen, sedangkan Confix-Stripping merupakan algoritma yang dapat melakukan pencarian kata dasar dalam Bahasa Indonesia. Penelitian ini telah berhasil mengimplementasikan algoritma Rabin- Karp dan Confix-Stripping dengan baik. Pengujian yang dilakukan dengan berbagai skenario dokumen maupun algoritma telah memberikan beberapa hasil performa sistem dalam segi waktu maupun tingkat similarity. Sistem dengan Rabin-Karp murni dapat memberikan performa sistem terbaik, baik dalam segi waktu maupun tingkat similarity dengan rata-rata kecepatan total waktu proses sebesar 0.0123 detik dan rata-rata tingkat similarity sebesar 89.1967%. Tingkat akurasi yang diberikan oleh sistem adalah sebesar 0.7. Sistem dengan skenario algoritma yang ditambahkan proses stemming ataupun N-Gram juga dapat meningkatkan beberapa hasil pengujian dalam segi waktu pemrosesan maupun tingkat similarity.

Item Type: Thesis (Bachelor Thesis)
Keywords: Rabin-Karp, Confix-Stripping, kemiripan, plagiarisme.
Subjects: 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++
300 Social Sciences > 300 Social sciences, sociology and anthropology > 302 Social interaction, Interpersonal interaction > 302.23 Media of Communication, Mass Media
600 Technology (Applied Sciences) > 600 Technology > 600 Technology
Divisions: Faculty of Engineering & Informatics > Informatics
Depositing User: mr admin umn
Date Deposited: 24 Jan 2019 01:56
Last Modified: 05 Apr 2023 06:09
URI: https://kc.umn.ac.id/id/eprint/4822

Actions (login required)

View Item View Item