Institutional Repository | Satya Wacana Christian University: Sistem Pendeteksi Plagiat pada Dokumen Teks Berbasis Database Menggunakan Metode Boyer Moore
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
Darmawan Utomo, M.Eng
Tgl. ……….
Pembimbing II
Saptadi Nugroho, M.Sc
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
BAB II
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
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 ...........................................................
BAB IV
21
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
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
Darmawan Utomo, M.Eng
Tgl. ……….
Pembimbing II
Saptadi Nugroho, M.Sc
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
BAB II
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
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 ...........................................................
BAB IV
21
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