SISTEM PENDETEKSI PLAGIAT PADA DOKUMEN TEKS
BERBASIS DATABASE MENGGUNAKAN METODE BOYER
MOORE
oleh
Eko Murdiyantoro
NIM : 612011703
Skripsi
Untuk melengkapi syarat-syarat memperoleh
Gelar Sarjana Teknik
Program Studi Teknik Elektro
Fakultas Teknik Elektronika dan Komputer
Universitas Kristen Satya Wacana
Salatiga
SISTEM PENDETEKSI PLAGIAT PADA DOKUMEN TEKS
BERBASIS DATABASE MENGGUNAKAN METODE BOYER
MOORE
oleh
Eko Murdiyantoro
NIM : 612011703
Skripsi ini telah diterima dan disahkan
Untuk melengkapi salah satu syarat memperoleh
Gelar Sarjana Teknik
dalam
PROGRAM STUDI TEKNIK ELEKTRO
FAKULTAS TEKNIK ELEKTRONIKA DAN KOMPUTER
PERNYATAAN BEBAS PLAGIAT
Saya, yang bertanda tangan di bawah ini:
NAMA : Eko Murdiyantoro
NIM : 612011703
JUDUL SKRIPSI : SISTEM PENDETEKSI PLAGIAT PADA DOKUMEN
TEKS BERBASIS DATABASE MENGGUNAKAN
METODE BOYER MOORE
Menyatakan bahwa skripsi tersebut di atas bebas plagiat. Apabila ternyata
ditemukan unsur plagiat di dalam skripsi saya, maka saya bersedia mendapatkan
sanksi sesuai aturan yang berlaku.
Salatiga, 30 September 2014
INTISARI
Perkembangan teknologi komunikasi semakin pesat dan mencakup
berbagai bidang menyebabkan karya penulisan menggunakan aplikasi modern
menjadi rawan terhadap tindak plagiat suatu karya tulis. Diperlukan sistem
pendeteksi plagiat yang handal dan efisien untuk memeriksa suatu karya
penulisan yang tersimpan di database.
Sistem ini ada file yang ingin dicocokkan berupa file berekstensi .doc
dan atau .docx dimasukkan ke sistem, kemudian pengguna mencocokkan
dengan judul file yang sudah ada di database setelah melakukan pencocokan
dengan file yang ada di database maka sistem melakukan pencocokan
menggunakan metode pencocokan teks algoritma Boyer-Moore, apabila
ditemukan kalimat yang cocok pada file yang dicocokkan dengan kalimat
maka sistem akan menampilkan kalimat yang cocok tersebut menandainya
dengan warna.
Sistem menghasilkan pencocokan teks berupa kalimat dan bila ada
kecocokan antara file yang ingin dicocokkan dengan data di database maka
sistem menampilkan kalimat yang cocok tersebut dan persentase kecocokan.
Sehingga dapat disimpulkan file yang datanya dapat tersimpan di database
adalah file yang berekstensi .doc dan atau .docx saja dan sistem memiliki
kelemahan berupa sensitif terhadap pola dan teks kalimat yang ada, algoritma
Boyer-moore bisa dikombinasikan dengan database untuk melakukan
pencarian teks, dari hasil pengujian sistem bekerja dengan tingkat
keberhasilan pencocokan sebesar 100%.
ABSTRACT
The development of increasingly rapid communications technology and
various fields because the writing works are vulnerable to act of plagiarism of
a paper. Therefore, it is necessary plagiarism detection system that is a
required to the reliable and efficient to check the validity of a work paper in
the database.
This system works with the files being matched with file extension .doc
or .docx in the system, then the user match with the title of the file that
already exists in the database after matching the existing files in the database,
the system performs the matching using text matching method Boyer-Moore
algorithm, and if found suitable sentence in the file that matched the sentence,
then system will display the appropriate sentence, and then mark it with color.
The system generate the matching text in the form of a sentence, and if
there is a match between the files being matched with the data in the database,
system will display the appropriate sentence and the percentage of matches. It
can be concluded that the data files can be stored in the database is a file with
extension .doc or .docx only and system has a weakness such as sensitivity to
text and sentence patterns that exist, Boyer-moore algorithm can be combined
with database to perform a text search, the results of testing system works by
matching success rate of 100%.
KATA PENGANTAR
Puji syukur penulis panjatkan kehadirat Tuhan YME telah memberikan
kesehatan dan kesempatan kepada penulis sehingga penulis mampu
menyelesaikan program pendidikan Sarjana pada Program studi Teknik
Elektro Fakultas Teknik Elektronika dan Komputer Universitas Kristen Satya
Wacana Salatiga.
Dalam menyusun skripsi ini, penulis banyak menerima bimbingan,
nasehat, bantuan tenaga dan pikiran dari berbagai pihak, maka dengan segala
keikhlasan hati penulis mengucapkan terima kasih yang sebesar-besarnya
kepada :
1. Bapak Darmawan Utomo,M.Eng, selaku Dosen pembimbing skripsi
I yang banyak memberikan pengarahan selama penulis
menyelesaikan skripsi ini.
2. Bapak Saptasi Nugroho, M.Sc, selaku Dosen pembimbing skripsi II
yang banyak memberikan pengarahan selama penulis
menyelesaikan tulisan ini.
3. Bapak Hartanto K.W,M.T, yang telah memberikan pengarahan dan
motifasi selama penulis menyelesaikan skripsi ini.
4. Bapak dan Ibu Staff Pengajar, Staff Tata Usaha dan Laboran
Fakultas Teknik Elektronika dan Komuputer Universitas Kristen
Satya Wacana Salatiga.
5. Kedua orang tua penulis yang selalu mendukung.
6. Teman-teman angkatan 2004 khususnya Albert Suteja yang selalu
memberikan semangat kepada penulis.
7. Rekan-rekan mahasiswa Fakultas Teknik Jurusan Sistem Komputer
dan Teknik Elektro yang tidak dapat saya ucapkan satu persatu.
Akhir kata penulis mengucapkan terima kasih yang sebesar-besarnya
kepada semua pihak yang membantu, semoga mendapat balasan yang
Semoga tulisan ini bermanfaat bagi penulis, dan semua orang yang
membacanya.
Salatiga, 30 September 2014
Penulis,
BAB III PERANCANGAN
3.1. Perancangan Database ... 13
3.1.1. Pembentukan Tabel ... 13
3.2.1. Entity Relationship Diagram(ERD) ... 14
3.2. Perancangan User Interface(UI) ... 14
3.3. Proses Kerja Sistem Keseluruhan ... 16
3.3.1. Proses memasukkan database ... 16
3.3.2.Proses Pencocokkan Algoritma Boyer Moore ... 18
3.3.2. Proses Perhitungan Persentase Kemungkinan Terjadi Kecocokkan ... 21
BAB IV PEMBAHASAN METODE DAN PENGUJIAN SISTEM 4.1. Metode Pengujian ... 23
4.2. Pengujian Sistem ... 23
4.2.1. Alat dan Kondisi Pengujian ... 23
4.2.2. Tujuan ... 24
4.2.3. Langkah Pengujian Database ... 24
4.2.4. Pengujian ... 24
BAB V KESIMPULAN DAN SARAN
5.1 Kesimpulan ... 35
5.2. Saran ... 35
DAFTAR PUSTAKA ... 36
LAMPIRAN
DAFTAR GAMBAR
Gambar 1.1. Contoh pencocokan teks dengan viper ... 2
Gambar 1.2. Hasil pencocokan teks pada sistem yang diusulkan ... 3
Gambar 1.3. Blok Diagram Sistem ... 6
Gambar 2.1. Contoh hasil Query ... 11
Gambar 3.1. Detil Tabel tbadmin ... 13
Gambar 3.2. Detil Tabel tbdata ... 14
Gambar 3.3. ERD dari sistem pendeteksi palgiat ... 14
Gambar 3.4. Diagram alir proses memasukkan ke database ... 17
Gambar 3.5. Diagram alir proses pencocokan algoritma Boyer Moore ... 19
Gambar 3.6. Contoh pencarian algoritma Boyer-Moore. ... 20
Gambar 3.7. Contoh pencarian algoritma Boyer-Moore. ... 20
Gambar 3.8. Contoh perhitungan persentase ... 21
Gambar 4.1. Hasil pengujian form updatedata ... 25
Gambar 4.2. Hasil pengujian sebelumdi edit ... 26
Gambar 4.3. Hasil pengujian setelah di edit ... 26
Gambar 4.4. Hasil pengujian pada databasesetelah di edit ... 27
Gambar 4.5. Hasil pengujian database sebelum data di hapus ... 27
Gambar 4.6. Hasil pengujian hapus data ... 28
Gambar 4.7. Hasil pengujian sesudah data di hapus pada database ... 28
Gambar 4.9. Hasil pengujian pencocokan dengan pola satu kalimat ... 31
DAFTAR TABEL
Tabel 1.1. Perbandingan aplikasi pendeteksi anti plagiat dengan aplikasi
yang diusulkan ... 4
Tabel 4.1. Hasil Pengujian Penambahan Database ... 30
DAFTAR SINGKATAN
CLOB Character larger object
SQL Structured Query Language
ERD Entity Relationship Diagram
