SISTEM PENDETEKSI PLAGIAT PADA DOKUMEN TEKS BERBASIS DATABASE MENGGUNAKAN METODE BOYER MOORE

Ukuran: px

Mulai penontonan dengan halaman:

Download "SISTEM PENDETEKSI PLAGIAT PADA DOKUMEN TEKS BERBASIS DATABASE MENGGUNAKAN METODE BOYER MOORE"

Susanti Susanto
6 tahun lalu
Tontonan:

SISTEM PENDETEKSI PLAGIAT PADA DOKUMEN TEKS BERBASIS DATABASE MENGGUNAKAN METODE BOYER MOORE oleh Eko Murdiyantoro NIM : 612011703 Skripsi Untuk melengkapi

1 SISTEM PENDETEKSI PLAGIAT PADA DOKUMEN TEKS BERBASIS DATABASE MENGGUNAKAN METODE BOYER MOORE oleh Eko Murdiyantoro NIM : Skripsi Untuk melengkapi syarat-syarat memperoleh Gelar Sarjana Teknik Program Studi Teknik Elektro Fakultas Teknik Elektronika dan Komputer Universitas Kristen Satya Wacana Salatiga September 2014

5 SISTEM PENDETEKSI PLAGIAT PADA DOKUMEN TEKS BERBASIS DATABASE MENGGUNAKAN METODE BOYER MOORE oleh Eko Murdiyantoro NIM : 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 UNIVERSITAS KRISTEN SATYA WACANA SALATIGA Disahkan oleh Pembimbing I Pembimbing II Darmawan Utomo, M.Eng Tgl.. Saptadi Nugroho, M.Sc Tgl....

6 PERNYATAAN BEBAS PLAGIAT Saya, yang bertanda tangan di bawah ini: NAMA : Eko Murdiyantoro NIM : 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 Eko Murdiyantoro

7 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%. Kata kunci: Plagiat, Boyer-Moore, pencocokan, skripsi, tugas akhir.

8 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%. Keywords: Plagiarism, Boyer - Moore, matching, thesis, final report.

9 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 setimpal dari Tuhan YME.

10 Semoga tulisan ini bermanfaat bagi penulis, dan semua orang yang membacanya. Salatiga, 30 September 2014 Penulis, Eko Murdiyantoro

11 DAFTAR ISI INTISARI... ABSTRACT... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... DAFTAR SINGKATAN... i ii iii v viii x xi BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Tujuan Batasan Masalah Gambaran Sistem Spesifikasi Sistem Sistematika Penulisan... 8 BAB II DASAR TEORI 2.1. Pencocokan String Algoritma Boyer-Moore SQL... 11

12 BAB III PERANCANGAN 3.1. Perancangan Database Pembentukan Tabel Entity Relationship Diagram(ERD) Perancangan User Interface(UI) Proses Kerja Sistem Keseluruhan Proses memasukkan database Proses Pencocokkan Algoritma Boyer Moore Proses Perhitungan Persentase Kemungkinan Terjadi Kecocokkan BAB IV PEMBAHASAN METODE DAN PENGUJIAN SISTEM 4.1. Metode Pengujian Pengujian Sistem Alat dan Kondisi Pengujian Tujuan Langkah Pengujian Database Pengujian Pengujian Algoritma Boyer-Moore... 31

13 BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN A. Tabel Data Hasil Pengujian Sistem... 37

14 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 Gambar 3.1. Detil Tabel tbadmin Gambar 3.2. Detil Tabel tbdata Gambar 3.3. ERD dari sistem pendeteksi palgiat Gambar 3.4. Diagram alir proses memasukkan ke database Gambar 3.5. Diagram alir proses pencocokan algoritma Boyer Moore Gambar 3.6. Contoh pencarian algoritma Boyer-Moore Gambar 3.7. Contoh pencarian algoritma Boyer-Moore Gambar 3.8. Contoh perhitungan persentase Gambar 4.1. Hasil pengujian form update data Gambar 4.2. Hasil pengujian sebelum di edit Gambar 4.3. Hasil pengujian setelah di edit Gambar 4.4. Hasil pengujian pada database setelah di edit Gambar 4.5. Hasil pengujian database sebelum data di hapus Gambar 4.6. Hasil pengujian hapus data Gambar 4.7. Hasil pengujian sesudah data di hapus pada database Gambar 4.8. Hasil pengujian proses memasukkan ke database... 29

15 Gambar 4.9. Hasil pengujian pencocokan dengan pola satu kalimat Gambar Hasil uji pencocokan dengan pola dua kalimat... 32

16 DAFTAR TABEL Tabel 1.1. Perbandingan aplikasi pendeteksi anti plagiat dengan aplikasi yang diusulkan... 4 Tabel 4.1. Hasil Pengujian Penambahan Database Tabel 4.2. Hasil pengujian pencocokan... 33

17 DAFTAR SINGKATAN CLOB SQL ERD UI Character larger object Structured Query Language Entity Relationship Diagram User Interface

dokumen-dokumen yang mirip

SISTEM OTENTIKASI BERBASIS ZERO KNOWLEDGE PROTOCOL PADA SISTEM OPERASI ANDROID. oleh. Tri Gunawan NIM :

SISTEM OTENTIKASI BERBASIS ZERO KNOWLEDGE PROTOCOL PADA SISTEM OPERASI ANDROID oleh Tri Gunawan NIM : 622008016 Skripsi Untuk melengkapi syarat-syarat memperoleh Gelar Sarjana Teknik Program Studi Sistem