�

�

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

September 2014

�

�

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

UNIVERSITAS KRISTEN SATYA WACANA

SALATIGA

Disahkan oleh

Pembimbing I Pembimbing II

Darmawan Utomo, M.Eng Saptadi Nugroho, M.Sc

Tgl. ………. Tgl. ………...

�

�

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

Eko Murdiyantoro

�

�

��

�

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.

���

�

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.

����

�

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.

���

�

Semoga tulisan ini bermanfaat bagi penulis, dan semua orang yang

membacanya.

Salatiga, 30 September 2014

Penulis,

Eko Murdiyantoro

�

�

�

�

�

�

�

�

�

�

�

�

��

�

DAFTAR ISI

INTISARI ........................................................................................................ i

ABSTRACT ..................................................................................................... ii

KATA PENGANTAR ..................................................................................... iii

DAFTAR ISI .................................................................................................... v

DAFTAR GAMBAR ....................................................................................... viii

DAFTAR TABEL ............................................................................................ x

DAFTAR SINGKATAN ................................................................................. xi

BAB I PENDAHULUAN

1.1. Latar Belakang Masalah ................................................. 1

1.2. Tujuan ............................................................................. 5

1.3. Batasan Masalah ............................................................. 5

1.4. Gambaran Sistem ............................................................ 6

1.5. Spesifikasi Sistem ........................................................... 7

1.6. Sistematika Penulisan ..................................................... 8

BAB II DASAR TEORI

2.1. Pencocokan String .......................................................... 9

2.2. Algoritma Boyer-Moore ................................................. 10

2.3. SQL ................................................................................. 11

���

�

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

4.2.3. Pengujian Algoritma Boyer-Moore ...................... 31

����

�

BAB V KESIMPULAN DAN SARAN

5.1 Kesimpulan ..................................................................... 35

5.2. Saran ............................................................................... 35

DAFTAR PUSTAKA ...................................................................................... 36

LAMPIRAN

A. Tabel Data Hasil Pengujian Sistem ................................................. 37

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�����

�

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 update data ............................................ 25

Gambar 4.2. Hasil pengujian sebelum di edit ............................................... 26

Gambar 4.3. Hasil pengujian setelah di edit ................................................. 26

Gambar 4.4. Hasil pengujian pada database setelah 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.8. Hasil pengujian proses memasukkan ke database .................... 29

���

�

Gambar 4.9. Hasil pengujian pencocokan dengan pola satu kalimat ............ 31

Gambar 4.10. Hasil uji pencocokan dengan pola dua kalimat ........................ 32

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

��

�

DAFTAR TABEL

Tabel 1.1. Perbandingan aplikasi pendeteksi anti plagiat dengan aplikasi

yang diusulkan ......................................................................... 4

Tabel 4.1. Hasil Pengujian Penambahan Database ................................... 30

Tabel 4.2. Hasil pengujian pencocokan .................................................... 33

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

�

���

�

DAFTAR SINGKATAN

CLOB Character larger object

SQL Structured Query Language

ERD Entity Relationship Diagram

UI User Interface

�

� �

�