Oleh :
M. DICKY FAHROWI
6304191180
TAHUN 2022
1
PROPOSAL SKRIPSI
Oleh :
M. DICKY FAHROWI
6304191180
TAHUN 2022
i
LEMBAR PERSETUJUAN
PROPOSAL SKRIPSI
SISTEM PENDETEKSI PLAGIARISME TERHADAP
ABSTRAK PENELITIAN MENGGUNAKAN ALGORITMA
LEVENSHTEIN DISTANCE
M. Dicky Fahrowi
NIM. 6304191180
PROGRAM STUDI
SARJANA TERAPAN REKAYASA PERANGKAT LUNAK
Telah diseminarkan didepan Dosen Pembimbing dan Dosen Penguji pada tanggal
… Dinyatakan telah memenuhi syarat untuk dilanjutkan menjadi Skripsi
Bengkalis, Juni 2022
Menyetujui,
Dosen Pembimbing
Danuri, M.Cs
ii
NIP. 198508122014041001
iii
SISTEM PENDETEKSI PLAGIARISME TERHADAP
ABSTRAK PENELITIAN MENGGUNAKAN ALGORITMA
LEVENSHTEIN DISTANCE
ABSTRAK
Dunia akademis saat ini berkembang pesat. Hal ini ditandai dengan
teknologi yang mempermudah pengguna dalam mendapatkan informasi
yang tersedia secara bebas dan tanpa biaya, yang memungkinkan
terjadinya tindakan copy – paste tanpa mencantumkan referensi. Dengan
perkembangan teknologi ini maka kegiatan tulis menulis sering dilakukan
mahasiswa untuk menyelesaikan tugas akhir, dengan komputer, sehingga
mempermudah praktik plagiat. Untuk mengatasi permasalahan tersebut
maka diusulkan Sistem Pendeteksi Plagiarisme Terhadap Abstrak
Penelitian Menggunakan Algoritma Levenshtein Distance menggunakan
bahasa pemrograman Python, MySQL sebagai database, dengan kerangka
kerja framework Flask, dan mengggunakan Algoritma Levenshtein
Distance dengan proses Prepocessing yang dapat memaksimalkan kinerja
sistem, sehingga menghasilkan aplikasi pendeteksi plagiarisme terhadap
abstrak penelitian yang efesien dengan estimasi waktu yang singkat pada
proses sistem aplikasi.
iv
PLAGIARISM DETECTION SYSTEM OF ABSTRACT RESEARCH
USING THE LEVENSHTEIN DISTANCE ALGORITHM
ABSTRACT
The world of academia is currently developing rapidly. This is
characterized by technology that makes it easier for users to obtain
information that is freely available and free of charge, which allows for
copy-paste actions without including references. With the development of
this technology, writing activities are often carried out by students to
complete final assignments, using computers, thus facilitating the practice
of plagiarism. To overcome these problems, a Plagiarism Detection
System Against Research Abstracts Using the Levenshtein Distance
Algorithm uses the Python programming language, MySQL as a database,
with the Flask framework framework, and uses the Levenshtein Distance
Algorithm with a Preprocessing process that can maximize system
performance, resulting in an efficient plagiarism detection application for
research abstracts with a short time estimate for the application system
process.
Keywords: Plagiarism , Levenshtein Distance , Abstract
v
KATA PENGANTAR
Segala Puji dan syukur penulis panjatkan kehadirat Allah SWT yang telah
melimpahkan segala rahmatNya sehingga penulis dapat menyelesaikan proposal
skrisi dengan judul “Sistem Pendeteksi Plagiarisme Terhadap Abstrak Penelitian
Menggunakan Algoritma Levenshtein Distance” guna memenuhi sebagian
persyaratan untuk melanjutkan ke tahap pembuatan skripsi.
Penulis menyadari kekurangan serta keterbatasan yang ada. Sehingga
dalam menyelesaikan proposal skripsi ini, penulis memperoleh bantuan dari pihak,
dalam kesempatan ini penulis menyampaikan ucapan terimakasih kepada :
1. Bapak Johny Custer, S.T, M.T selaku Direktur Politeknik Negeri
Bengkalis
2. Bapak Danuri, M.Cs selaku Ketua Jurusan Teknik Informatika Politeknik
Negeri Bengkalis
3. Ibu Rezki Kurniati, M.Kom selaku Ketua Program Studi Diploma IV
Rekayasa Perangkat Lunak Politeknik Negeri Bengkalis
4. Ibu Fajar Ratnawati, M.Cs selaku dosen Pembimbing yang selalu
memberikan waktu bimbingan dan arahan selama penyusunan proposal
skripsi ini
5. Seluruh Dosen Jurusan Teknik Informatika Politeknik Negeri Bengkalis
yang telah mengajarkan banyak ilmu kepada penulis
6. Bapak Ibu Orang Tua yang telah memberikan semangat dan dorongan
berupa materi ataupun nasehat.
Penulis menyadari bahwa proposal skripsi ini masih banyak kekurangan baik
dalam penulisan isi maupun susunannya. Semoga proposal skripsi ini dapat
bermanfaat tidak hanya bagi penulis tapi juga bagi para pembaca.
Penulis
vi
DAFTAR ISI
HALAMAN JUDUL..........................................................................................i
LEMBAR PENGESAHAN..............................................................................ii
ABSTRAK........................................................................................................iii
ABSTRACT..................................................................................................... iv
KATA PENGANTAR.......................................................................................v
DAFTAR ISI.....................................................................................................vi
DAFTAR GAMBAR......................................................................................viii
DAFTAR TABEL............................................................................................ ix
1. PENDAHULUAN
1.1 Latar Belakang...........................................................................................1
1.2 Rumusan Masalah......................................................................................2
1.3 Tujuan........................................................................................................2
1.4 Manfaat......................................................................................................2
2. TINJAUAN PUSTAKA
2.1 Kajian Terdahulu.......................................................................................3
2.2 Landasan Teori..........................................................................................5
3. METODE PENELITIAN
3.1 Data dan Alat Penelitian
3.2 Prosedur Penelitian
3.3 Analisa Kebutuhan
3.4 Perancangan
3.5 Gambaran Hasil Penelitian
vii
4. PENUTUP
4.1 Jadwal Penelitian
4.2 Rencana Anggaran Biaya
DAFTAR PUSTAKA
vii
i
DAFTAR GAMBAR
ix
DAFTAR TABEL
Tabel 4.1 Jadwal Penelitian...................................................................................17
x
BAB I
PENDAHULUAN
Praktik plagiarisme ini terjadi pada karya tulis dan gagasan penulis lain
dengan melakukan tindakan copy – paste atau dibuat ulang dan diakui sebagai ide
atau karya tulis sendiri tanpa menyertakan sitasi. Selain merugikan penulis
tindakan ini juga sangat merugikan banyak pihak. Kejadian ini sering terjadi pada
dunia akademis, khususnya dilakukan oleh mahasiswa. Dalam kegiatan tulis
menulis ini sering dilakukan mahasiswa untuk menyelesaikan tugas akhir dengan
laptop, sehingga dapat dengan mudah mengakses karya orang lain yang
mempermudah tindak plagiat
1
satu algoritma text similarity, yaitu algoritma untuk menghitung kemiripan dua
string input yang dibandingkan sehingga mempermudah dalam melakukan
deteksi kemiripan dokumen teks (Hamidillah Ajie, 2017).
1.3.Tujuan
1.4.Manfaat
TINJAUAN PUSTAKA
3
Winnowing Untuk Mendeteksi Plagiarisme Bahasa Indonesia”. Hasil dari
penelitian ini untuk memaksimalkan kinerja algoritma Winnowing mengunakan
algoritma Stemming Nazief-Adriani yang merupakan teknik ekstraksi kata yang
mengandung imbuhan menjadi kata dasarnya, hal ini dilakukan untuk
memaksimalkan kinerja sistem.
4
Rational Unified Process didukung dengan metode N-Gram di awal pendeteksian,
dan tidak memerlukan dokumen referensi sehinga proses pendeteksian menjadi
lebih cepat.
2.2.2. Abstrak
Abstrak adalah suatu representasi yang ringkas tetapi memiliki keakuratan
dari isi suatu dokumen. Meskipun menggunakan berbagai kalimat yang ada dalam
sebuah dokumen, abstrak merupakan sepenggal teks yang diciptakan oleh yang
membuat keabstrakan itu sendiri namun bukan merupakan kutipan langsung dari
penulisnya.
5
naskah dan Node.js dan memiliki array beragam ekstensi yang tersedia untuk
bahasa lain, termasuk C ++, C # , Python, dan PHP (Sri Hartati, 2020).
2.2.4. Python
2.2.6. MySQL
6
1995, namun cikal bakal kodenya sudah ada sejak 1979. Awalnya TcX membuat
MySQL dengan tujuan mengembangkan aplikasi web untuk klien. TcX
merupakan perusahaan pengembang software dan konsultan database. Saat ini
MySQL sudah diakusisi oleh Oracle Crop.
MySQL adalah salah satu jenis database server yang sangat terkenal dan
banyak digunakan untuk membangun aplikasi web yang database sebagai sumber
dan pengelolaan datanya. Kepopuleran MySQL antara lain karena MySQL
menggunakan SQL sebagai bahasa dasar untuk mengakses database-nya sehingga
mudah untuk digunakan. MySQL juga bersifat open source dan free pada
berbagai platform kecuali pada windows yang bersifat shareware. MySQl
didistribusikan dengan lisensi open source GPL (General Public License) mulai
versi 3.23, pada bulan Juni 2000. (Medi, 2017).
7
Stopword removal
Stopword removal adalah proses menghapus kata penghubung pada sebuah
dokumen. Dengan penggunaan stopword removal akan meningkatkan akurasi
sistem dalam mendeteksi plagiarisme. List-list kata penghubung koordinatif
adalah sebagai berikut: dan, serta, atau, tetapi, melainkan, padahal, sedangkan,
yang, juga, adalah, dengan, pada, tersebut, dari, yaitu.
Stemming
Stemming adalah proses menghapus kata imbuhan pada sebuah kata. Dengan
penggunaan stemming pada preprocessing dapat meningkatkan kinerja sistem
pada operasi.
8
Model kerja digunakan hanya sekali saja sebagai basis desain dan implemnetasi
sistem akhir (Sagala, 2018).
9
BAB III
METODE PENELITIAN
10
Gambar 3.1 Prosedur Penelitian
Berdasarkan pada gambar 3.1 tahapan yang dilakukan adalah sebagai berikut :
a. Perencanaan Kebutuhan
Pada tahap ini akan dilakukan identifikasi masalah dari sistem pendeteksi
plagiarisme. Dimulai dari mencari jurnal-jurnal maupun buku untuk
memahaminya. Kemudian pengumpulan data yang diperlukan untuk
membantu dalam penelitian ini, maka didapatkanlah perancangan dalam
bentuk use case diagram seperti pada gambar 3.2 berikut.
11
Gambar 3.2 Use Case Diagram
Dalam use case diagram memiliki 1 aktor, yaitu user. User adalah
pengguna yang melakukan cek plagiarisme. Dan yang terakhir adalah analisis
kebutuhan, yaitu merumuskan kebutuhan yang dibutuhkan untuk sistem
pendeteksi plagiarisme.
b. Desain
Pada tahap ini dilakukan proses perencanaan desain. Berdasarkan hasil
analisis pada tahap sebelumnya. kemudian melakukan desain interface dibuat
menggunakan figma.
c. Construction
Tahap selanjutnya adalah tahap mengimplementasikan hasil desain tadi.
Setelah analisis dan desain pada tahap sebelumnya sudah dirasa sesuai untuk
sistem pendeteksi plagiarisme. Maka pada tahap ini akan dilakukan coding
atau membuat program dengan mengimplementasikan algoritma Levenshtein
Distance di dalam sistem untuk mendeteksi plagiarisme. Sambil
mempertimbangkan fitur, fungsi, interface, sampai keseluruhan aspek dari
sistem pendeteksi plagiarisme.
12
3.3. Analisis Kebutuhan
3.4. Perancangan
3.4.1. Rancangan Yang Sedang Berjalan
Berdasarkan dari pengmpulan kebutuhan maka sistem yang berjalan saat
ini berupa sistem yang masih manual seperti user mengecek dokumen dan
membandingkan nya secara langsung atau manual.
Berdasarkan rancangan sistem yang diusulkan user memiliki hak akses untuk
input dokumen, cek plagiarisme, dan melihat hasil cek plagiarisme. Dan di dalam sitem
menggunakan algoritma Levenshtein Distance yang membuat proses pengecekan lebih
cepat dan efisien.
14
Gambar 3.5 Halaman Dashboard
15
Gambar 3.7 Halaman hasil cek
16
BAB IV
PENUTU
1. Perencanaan
Kebutuhan
2. Desain
3. Construction
4. Pembuatan
Laporan
5. Publish
Artikel