Perbandingan Algoritma N-Gram dan Algoritma Knuth-Morris-Pratt Untuk Mengukur Tingkat Akurasi Plariasime Pada Dokumen Abstrak Skripsi Berbasis Website | Perpustakaan Universitas Amikom Purwokerto

Image of Perbandingan Algoritma N-Gram dan Algoritma Knuth-Morris-Pratt Untuk Mengukur Tingkat Akurasi Plariasime Pada Dokumen Abstrak Skripsi Berbasis Website

Skripsi

Perbandingan Algoritma N-Gram dan Algoritma Knuth-Morris-Pratt Untuk Mengukur Tingkat Akurasi Plariasime Pada Dokumen Abstrak Skripsi Berbasis Website

Rohim, Sofyan Fathur - Nama Orang;

INTISARI

Plagiarisme merupakan suatu tindak kejahatan yang sering terjadi di dunia akademik, plagiarisme terjadi karena adanya pencurian karya orang lain yang diakui secara tidak sah seolah karya tersebut merupakan karya miliknya. N-gram merupakan suatu algoritma dengan melakukan potongan karakter sebanyak N-karakter didalam suatu kalimat atau kata. Sedangkan algorima Knuth Morris Pratt (KMP) merupakan suatu algoritma pencarian string algoritma ini digunakan untuk memelihara informasi yang digunakan untuk melakukan jumlah pergeseran pada setiap kali tidak ditemukan kecocokan pattren pada teks. Tujuan dari penelitian ini adalah membuat sistem untuk mengukur perbandingan tingkat akurasi dari algoritma N-gram dengan KMP berbasis website pada dokumen abstrak skripsi. Penelitian ini menggunakan metode pengembangan sistem waterfall yang memiliki tahapan yaitu analisis, desain, pengkodean, dan pengujian. Hasil pengujian yang telah dilakukan KMP lebih baik dari N-gram di mana kmp memiliki rata – rata peresentasi 6,9% sedangkan N-gram 6,1 % hasil tersebut di peroleh dari rata - rata 190 percobaan dan 20 dokumen yang diuji.
Kata kunci: Plagiarisme, Algoritma N-gram, Algoritma Knuth Morris Pratt
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.

Keywords: Plagiarism, N-gram Algorithm, KMP Algorithm

Ketersediaan

IF2471 IF 2471 ROH P UPT. PERPUSTAKAAN PUSAT Tersedia - No Loan

Informasi Detail

Judul Seri: -
No. Panggil: IF 2471 ROH P
Penerbit: Purwokerto : Universitas Amikom Purwokerto., 2020
Deskripsi Fisik: -
Bahasa: Indonesia
ISBN/ISSN: 16.11.0082
Klasifikasi: NONE
Tipe Isi: -
Tipe Media: -
Tipe Pembawa: -
Edisi: September 2020
Subjek: -
Info Detail Spesifik: -
Pernyataan Tanggungjawab: Sofyan Fathur Rohim

Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas

Tidak Ada Data

Komentar

Anda harus masuk sebelum memberikan komentar