PERBANDINGAN ALGORITMA N-GRAM DAN ALORITMA KNUTH- MORRIS-PRATT UNTUK MENGUKUR TINGKAT AKURASI PLAGIARISME PADA DOKUMEN ABSTRAK SKRIPSI BERBASIS WEBSITE

Rohim, Sofyan Fathur (2020) PERBANDINGAN ALGORITMA N-GRAM DAN ALORITMA KNUTH- MORRIS-PRATT UNTUK MENGUKUR TINGKAT AKURASI PLAGIARISME PADA DOKUMEN ABSTRAK SKRIPSI BERBASIS WEBSITE. Other thesis, Universitas Amikom Purwokerto.

[img]
Preview
Text
Cover.pdf

Download (1MB) | Preview
[img]
Preview
Text
Daftar Isi.pdf

Download (632kB) | Preview
[img]
Preview
Text
INTISARI.pdf

Download (609kB) | Preview
[img] Image
BAB I.pdf
Restricted to Registered users only

Download (808kB)
[img] Image
BAB II.pdf
Restricted to Registered users only

Download (963kB)
[img] Image
BAB III.pdf
Restricted to Registered users only

Download (757kB)
[img] Image
BAB IV.pdf
Restricted to Registered users only

Download (2MB)
[img] Image
BAB V.pdf
Restricted to Registered users only

Download (606kB)
[img] Image
Daftar Pustaka.pdf
Restricted to Registered users only

Download (709kB)
[img] Text
LAMPIRAN.pdf
Restricted to Repository staff only

Download (1MB)

Abstract

Plagiarism is a crime that often occurs in the academic world, plagiarism occurs because of theft of other people's work that is illegally recognized as if the work is his own. N-gram is an algorithm by cutting as many characters as N-characters in a sentence or word. While the Knuth Morris Pratt (KMP) algorithm is a string search algorithm, this algorithm is used to maintain information that is used to carry out the number of shifts whenever there is no matched patency in the text. The purpose of this study is to create a system to measure the comparison of the accuracy of the N-gram algorithm with a website-based KMP on a thesis abstract document. This research uses the waterfall system development method which has stages, namely analysis, design, coding, and testing. The KMP test results are better than N-gram where kmp has an average percentage of 6.9% while N-gram 6.1% results are obtained from an average of 190 trials and 20 documents tested.

Item Type: Thesis (Other)
Additional Information: Dosen Pembimbing: Dwi Krisbiantoro, M.Kom. dan Septi Fajarwati, M.Pd.
Uncontrolled Keywords: Plagiarism, N-gram Algorithm, KMP Algorithm
Subjects: Q Science > QA Mathematics
T Technology > T Technology (General)
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: UPT Perpustakaan Pusat Universitas Amikom Purwokerto
Date Deposited: 10 Apr 2021 05:45
Last Modified: 10 Apr 2021 05:45
URI: http://eprints.amikompurwokerto.ac.id/id/eprint/885

Actions (login required)

View Item View Item