Pendeteksian Plagiarisme Judul dan Abstract

Skripsi Menggunakan Algoritma Levenshtein

Dalam Pendekatan Approximate String

Matching

Laporan Penelitian

Diajukan kepada

Fakultas Teknologi Informasi

untuk memperoleh Gelar Sarjana Komputer

Peneliti:

Aranta Kristianti (672008030)

T. Arie Setiawan Prasida, ST., M.Cs

Hendry, M.Kom

Program Studi Teknik Informatika

Fakultas Teknologi Informasi

Universitas Kristen Satya Wacana

Salatiga

Januari 2014

i

Pendeteksian Plagiarisme Judul dan Abstract

Skripsi Menggunakan Algoritma Levenshtein

Dalam Pendekatan Approximate String

Matching

Laporan Penelitian

Diajukan kepada

Fakultas Teknologi Informasi

untuk memperoleh Gelar Sarjana Komputer

Peneliti:

Aranta Kristianti (672008030)

T. Arie Setiawan Prasida, ST., M.Cs

Hendry, M.Kom

Program Studi Teknik Informatika

Fakultas Teknologi Informasi

Universitas Kristen Satya Wacana

Salatiga

Januari 2014

ii

iii

iv

v

vi

Pernyataan

Tugas akhir yang berikut ini:

Judul : Pendeteksian Plagiarisme Judul dan

Abstract Skripsi Menggunakan Algoritma

Levenshtein Dalam Pendekatan

Approximate String Matching

Pembimbing : 1. T. Arie Setiawan P, S.T., M.Cs.

2. Hendry, M.Kom

adalah benar hasil karya saya :

Nama : Aranta Kristianti

NIM : 672008030

Saya menyatakan tidak mengambil sebagian atau seluruhnya dari

hasil karya orang lain kecuali sebagaimana tertulis pada daftar

pustaka.

Pernyataan ini dibuat sebenar-benarnya sesuai ketentuan yang

berlaku dalam penulisan karya ilmiah.

Salatiga, Februari 2014

Aranta Kristianti

vii

Prakata

Puji syukur ke hadirat Tuhan Yesus Kristus karena atas

berkat dan rahmat-Nya penulis dapat menyelesaikan tugas akhir

yang berjudul “Pendeteksian Plagiarisme Judul dan Abstract

Skripsi Menggunakan Algoritma Levenshtein Dalam Pendekatan

Approximate String Matching”, yang diajukan sebagai

persyaratan kelulusan mahasiswa Program Studi Strata Satu

Teknik Informatika pada Fakultas Teknologi Informasi

Universitas Kristen Satya Wacana Salatiga.

Dalam penyelesaian tugas akhir ini penulis mendapatkan

banyak bantuan dan dukungan dari berbagai pihak baik secara

langsung dan tidak langsung. Oleh karena itu, pada kesempatan

ini penulis ingin mengucapkan terima kasih kepada:

1. Bapak Dr. Dharmaputra T. Palekahelu, M.Pd., selaku Dekan

Fakultas Teknologi Informasi Universitas Kristen Satya

Wacana Salatiga.

2. Bapak Dian W. Chandra, M.Cs., selaku Ketua Program Studi

Teknik Informatika, Fakultas Teknologi Informasi,

Universitas Kristen Satya Wacana.

3. Bapak T. Arie Setiawan P, S.T., M.Cs., selaku dosen

pembimbing pertama yang telah memberikan bimbingan dan

arahan sehingga penulis dapat menyelesaikan tugas akhir ini.

4. Bapak Hendry, M.Kom, selaku dosen pembimbing dua yang

telah memberikan bimbingan dan arahan sehingga penulis

dapat menyelesaikan tugas akhir ini.

viii

5. Seluruh staff pengajar dan karyawan Fakultas Teknologi

Informasi UKSW.

6. Keluarga tercinta untuk dukungan doa dan semangat yang

diberikan.

7. Teman-teman eks griya wacana, Mikha, Monica, mbok

Felicia. Teman-teman dan sahabat dari MarshMellow

maupun CrazyFriend, Ari, Edwin, Valen, Lucia, Deddy,

Andi, Anto, Adi, Anton, Chris, Aji, Deo, Audi, terima kasih

untuk kebersamaannya selama ini, juga untuk dukungan doa

dan semangat yang telah diberikan selama proses pengerjaan

tugas akhir ini.

8. Teman-teman FTI angkatan 2008 dan juga dari berbagai

angkatan.

9. Ko Santo dan Ko Adam terima kasih untuk dukungan yang

telah diberikan selama proses pengerjaan tugas akhir ini.

Salatiga, Februari 2014

Aranta Kristianti

ix

Daftar Isi

Halaman Judul ........................................................................... i

Lembar Pengesahan .................................................................. ii

Lembar Laporan Penelitian ....................................................... iii

Pernyataan Tidak Plagiat........................................................... iv

Pernyataan Persetujuan Akses................................................... v

Lembar Pernyataan.................................................................... vi

Prakata ....................................................................................... vii

Daftar Isi.................................................................................... ix

Daftar Gambar ........................................................................... xi

Daftar Tabel .............................................................................. xii

Daftar Rumus ............................................................................ xiii

Lampiran ................................................................................... xiv

Abstract ..................................................................................... xv

Bab 1 Pendahuluan

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

1.2 Rumusan Masalah ......................................................... 3

1.3 Tujuan dan Manfaat ...................................................... 3

1.4 Batasan Masalah............................................................ 3

1.5 Sistematika Penulisan ................................................... 4

Bab 2 Tinjauan Pustaka ............................................................. 6

2.1 Penelitian Terdahulu ..................................................... 6

2.2 Plagiarisme .................................................................... 7

2.3 Net Beans ...................................................................... 10

2.4 Bahasa Pemrograman Java ............................................ 11

2.5 String Matching ............................................................. 12

2.5.1 Approximate String Matching ............................ 14

2.6 Levenshtein Distance .................................................... 17

Bab 3 Metode dan Perancangan Sistem .................................... 23

3.1 Metode Perancangan Sistem ......................................... 23

3.1.1 Perancangan Prototype ....................................... 26

3.2 Perancangan Sistem ....................................................... 27

3.2.1 Use Case Diagram ............................................. 27

3.2.2 Activity Diagram ................................................ 28

3.2.3 Sequence Diagram ............................................. 30

3.2.4 Class Diagram .................................................... 32

3.3 Perancangan Antarmuka Aplikasi ................................. 33

x

3.3.1 Halaman Judul .................................................... 33

3.3.2 Halaman Utama .................................................. 34

3.3.3 Halaman Login ................................................... 35

3.3.4 Halaman Tambah Data ....................................... 35

3.3.5 Halaman Ganti Password ................................... 37

3.4 Requirement .................................................................. 37

Bab 4 Hasil dan Pembahasan .................................................... 39

4.1 Implementasi dan Pengujian .......................................... 39

4.2 Pengujian Beta ............................................................... 48

Bab 5 Kesimpulan dan Saran .................................................... 55

5.1 Kesimpulan .................................................................... 55

5.2 Saran Pengembangan ..................................................... 55

Daftar Pustaka ........................................................................... 57

xi

Daftar Gambar

Gambar 2.1 Implementation Edit Distance ............................ 18

Gambar 3.1 Metode Prorotpye .............................................. 24

Gambar 3.2 Use Case User dan Admin ................................. 28

Gambar 3.3 Activity Diagram User ....................................... 29

Gambar 3.4 Activity Diagram Admin ..................................... 30

Gambar 3.5 Sequence Diagram User .................................... 31

Gambar 3.6 Class Diagram.................................................... 32

Gambar 3.7 Halaman Judul .................................................... 33

Gambar 3.8 Halaman Utama .................................................. 34

Gambar 3.9 Halaman Login ................................................... 35

Gambar 3.10 Halaman Tambah Data ..................................... 36

Gambar 3.11 Halaman Ganti Password ................................. 37

Gambar 4.1 Halaman Judul Aplikasi ..................................... 40

Gambar 4.2 Halaman Utama Aplikasi ................................... 40

Gambar 4.3 Langkah Awal Pengujian ................................... 41

Gambar 4.4 Hasil Pengujian Aplikasi .................................... 43

Gambar 4.5 Hasil Dari Aplikasi(2) ........................................ 45

Gambar 4.6 Halaman Login ................................................... 47

Gambar 4.7 Halaman Tambah Data ....................................... 47

xii

Daftar Tabel

Tabel 2.1 Edit Distance ............................................................. 19

Tabel 2.2 Hasil Min Edit Distance ............................................ 20

Tabel 4.1 Nilai Edit Distance .................................................... 42

Tabel 4.2 Nilai Edit Distance Contoh 2 .................................... 44

Tabel 4.3 Pengambilan Data ..................................................... 45

Tabel 4.4 Pertanyaan Kuisioner Dosen ..................................... 48

Tabel 4.5 Pertanyaan Kuisioner Mahasiswa ............................. 49

Tabel 4.6 Hasil Tentang Manfaat Dari Kuisioner Dosen .......... 50

Tabel 4.7 Hasil Tentang Manfaat Dari Kuisioner Mahasiswa .. 50

Tabel 4.8 Hasil Kuisioner Dosen Tentang Bantuan Pada Aplikasi

................................................................................................... 51

Tabel 4.9 Hasil Kuisioner Mahasiswa Tentang Bantuan Pada

Aplikasi ..................................................................................... 51

Tabel 4.10 Hasil Kuisioner Dosen Tentang Hasil Pencarian

Aplikasi ..................................................................................... 52

Tabel 4.11 Hasil Kuisioner Mahasiswa Tentang Hasil Pencarian

Aplikasi ..................................................................................... 52

Tabel 4.12 Hasil Kuisioner Dosen Tentang Waktu Proses

Pencarian Aplikasi .................................................................... 53

Tabel 4.13 Hasil Kuisioner Mahasiswa Tentang Waktu Proses

Pencarian Aplikasi .................................................................... 53

xiii

Daftar Rumus

Rumus 2.1 Operasi Penghapusan ........................................... 15

Rumus 2.2 Operasi Penyisipan .............................................. 15

Rumus 2.3 Operasi Penggantian ............................................ 16

Rumus 2.4 Operasi Gabungan................................................ 16

Rumus 2.5 Edit Distance ....................................................... 17

Rumus 2.6 Min Edit Distance ................................................ 19

Rumus 2.7 Arah Min Edit Distance ....................................... 20

Rumus 2.8 Nilai Minimum .................................................... 21

Rumus 2.9 Derajat Plagiarisme .............................................. 21

Rumus 4.1 Standar Deviasi .................................................... 46

xiv

Lampiran

Kuisioner Dosen

Kuisioner Mahasiswa

xv

Abstract

Thesis is a scientific work which written by college students

as a final term that has authenticity, objectivity, and honesty. The

honesty or authenticity in scientific work can be as a “character

building” that must keep the enthusiasm to expand the quality

and character of honesty into the work. If there is a word,

sentence, paragraph, idea, or opinion that shown on that work is

from other people’s mind, so the writer must be put the sources

acurately and honestly. Some cases of plagiarism are because of

the writer underestimate the honesty and objectivity. Based on

that problem, there is an aplication that created to detect the

plagiarism by apply Levenshtein algorithm. The students can

observe the scientific work that they want to write, it wrote before

or not. The final result of this application will be in form of

percentage of Levenshtein calculation that will be used to help

the students in finding thesis ideas.

Keyword : Plagiarism, Levenshtein, Title, Abstract