Ringkasan dokumen proposal skripsi tentang pengujian kemiripan isi skripsi dengan metode string matching menggunakan algoritma Rabin-Karp dan Brute-Force adalah sebagai berikut: 1. Membuat sistem pengujian kemiripan teks skripsi menggunakan algoritma Rabin-Karp dan Brute-Force untuk mendeteksi plagiat. 2. Membandingkan hasil nilai similarity dan waktu proses kedua algoritma. 3. Tujuannya adalah menentukan skripsi

1. PROPOSAL SKRIPSI
PENGUJIAN KEMIRIPAN ISI SKRIPSI DENGAN METODE
STRING MATCHING
OLEH :
DESMON KRISTANTO SIAHAAN
212510056
FAKULTAS ILMU KOMPUTER
UNIVERSITAS METHODIST INDONESIA

2. PENGUJIAN KEMIRIPAN ISI
SKRIPSI DENGAN METODE
STRING MATCHING
JUDUL

3. 1. LATAR BELAKANG
Pesatnya perkembangan internet memudahkan seseorang dalam melakukan
penyalahgunaan penjiplakan suatu karya(plagiat). Penyalahgunaan ini sering terjadi
dilingkungan akademis terutama oleh mahasiswa.
Salah satu tindakan penyalahgunaan adalah melakukan tindakan plagiat/penjiplakan
terhadap seluruh atau beberepa teks dari satu atau beberapa berkas dokumen teks
sumber ke berkas dokumen teks lain. Praktis penyalahgunaan ini sering terjadi pada
proses pembuatan tugas mata kuliah, tugas praktikum dan tugas akhir/skripsi. Hal
tersebut berdampak pada perilaku yang terkesan malas dalam mengerjakan tugas
matakuliah, tugas praktikum dan tugas akhir/skripsi. Fatal terjadi mahasiswa sering
melakukan penjiplakan/plagiat pada saat penyusunan skripsi bahkan kebiasaan copy-
paste tanpa menyebut referensi menjadi mudah dilakukan. Ini menyebabkan kerugian
besar bagi pembuat,pencipta dan pengarang sumber asli referensi tersebut. Untuk itu
perlu dibangun sebuah aplikasi pengujian kemiripan isi skripsi. Metode String
Matching disebut juga algoritma pencocokan string, algortima untuk melakukan
pencarian semua kemunculan string. Algortima Rabin-Karp dan Brute-Force
merupakan contoh dari algortima pencocokan string. Pencocokan string merupakan
permasalahan paling sederhana dari semua permasalahan string lainnya, dan dianggap
sebagai bagian dari pemrosesan data, pengkompresian data, analisis leksikal, dan temu
balik informasi sehingga menghasilkan hasil yang akurat. Pengujian isi skripsi
menggunakan metode string matching merupakan solusi yang sebaiknya dilakukan
sehingga tindakan plagiat dapat diminimalisasi.

4. 1.Bagaimana membuat sebuah sistem yang dapat melakukan
pengujian kemiripan teks terhadap skripsi dengan algoritma
Rabin-Karp dan algoritma Brute-Force?
2.Bagaimana perbandingan hasil nilai similarity dan waktu
proses menggunakan algoritma Rabin-Karp dan algoritma
Brute-Force?
2. RUMUSAN MASALAH

5. •Dokumen yang diproses adalah dokumen yang berupa teks. Dokumen bisa
saja mengandung gambar, namun yang diproses adalah teks-nya saja.
3. BATASAN MASALAH
Adapun batasan masalah dari pengujian kemiripan isi skripsi menggunakan
string matching adalah :
•Dokumen yang digunakan untuk perbandingan teks ini adalah
dokumen yang berbahasa Indonesia.
•Aplikasi ini tidak memperhatikan kesalahan penulisan pada dokumen.
•Algoritma yang digunakan hanya algoritma rabin-karp dan brute-force.

6. •Menentukan isi skripsi termasuk plagiat atau bukan.
•Mengurangi tingkat plagiat terhadap karya/skripsi orang lain.
•Menghasilkan sebuah aplikasi komputer yang dapat menilai
kemiripan isi skripsi sumber dengan isi skripsi target dalam rangka
membantu menduga terjadinya tindak plagiarisme antara skripsi
yang dibandingkan.
3. TUJUAN

7. Adapun manfaat dari pengujian kemiripan isi skripsi
menggunakan string matching adalah :
•Memberikan kemudahan mencari kemiripan antar
skripsi dengan praktis dan cepat.
•Membantu dalam menganalisis kemiripan isi skripsi
berupa persentase kemiripan isi skripsi.
•Memberikan petunjuk bahwa skripsi tersebut plagiat
atau bukan sehingga skripsi layak dipublikasikan.
4. MANFAAT

8. 4. TINJAUAN PUSTAKA
String Matching adalah pencarian sebuah pattern pada sebuah teks(Ronald L.
Rivest dkk.1994). Prinsip kerja algoritma string matching adalah sebagai berikut :
•Memindai teks dengan bantuan sebuah window yang ukurannya sama dengan
panjang pattern.
•Menempatkan window pada awal teks.
•Membandingkan karakter pada window dengan karakter dari pattern. Setelah
pencocokan ( baik hasilnya cocok atau tidak cocok), dilakukan shft ke kanan pada
window. Prosedur ini dilakukan berulang-ulang sampai window berada pada akhir
teks. Mekanisme ini disebut mekanisme sliding-window.
Algoritma string matching mempunyai tiga komponen utama, yaitu:
1. Pattern, yaitu deretan karakter yang akan dicocokan dengan teks,
dinyatakan dengan x(0..m-1), panjang pattern dinyatakan dengan m.
2. Teks, yaitu tempat pencocokan pattern dilakukan, dinyatakan dengan
y(0..n-1), panjang teks dinyatakan dengan n.
3. Alfabet, yang berisi semua simbol yang digunakan oleh bahasa pada
teks dan pattern, dinyatakan dengan ∑ dengan ukuran dinyatakan
dengan ASIZE.
4.1 String Matching

9. Jenis Algoritma String Matching :
1. Algoritma Rabin-Karp
Algoritma Karp-Rabin diciptakan oleh Michael O. Rabin dan Richard M. Karp pada tahun
1987 yang menggunakan fungsi hashing untuk menemukan pattern di dalam string teks.
Karakteristik Algoritma Rabin-Karp : (Fernando, 2009) Menggunakan sebuah fungsi
hashing Fase prepocessing menggunakan kompleksitas waktu O(m)
Untuk fase pencarian kompleksitasnya : O(mn) Waktu yang diperlukan O(n+m) Fungsi
hashing menyediakan metode sederhana untuk menghindari perbandingan jumlah karakter
yang quadratik di dalam banyak kasus atau situasi.
2. Algoritma Brute-Force
Brute Force (Rinaldi Munir, 2004, 2) adalah sebuah pendekatan langsung (straight forward)
untuk memecahkan suatu masalah, yang biasanya didasarkan pada pernyataan masalah
(problem statement) dan definisi konsep yang dilibatkan.Pada dasarnya algoritma Brute
Force adalah alur penyelesaian suatu permasalahan dengan cara berpikir yang sederhana dan
tidak membutuhkan
suatu permikiran yang lama. Sebenarnya, algoritma Brute Force merupakan algoritma yang
muncul karena pada
dasarnya alur pikir manusia adalah Brute Force (langsung/to the point)

10. 4.2 Teknik Plagiat
Plagiat adalah teknik penyalinan atau meniru karya orang lain yang diklaim
menjadi hasil karya sendiri. Tidak adanya motivasi ataupun kemudahan dalam
proses penyalinan dengan harapan tidak diketahui orang lain menjadi alasan utama
Terjadinya praktik plagiat. Beberapa jenis plagiat yang dikenal selama ini, yaitu:
a. Word-for-word plagiarism : menyalin setiap kata secara langsung tanpa diubah
sedikitpun
b. Plagiarism of the form of a source : menyalin dan atau menulis ulang kode-kode
program tanpa mengubah struktur dan jalannya program
c. Plagiarism of authorship: mengakui hasil karya orang lain sebagai hasil karya
sendiri dengan
cara mencantumkan nama sendiri menggantikan nama pengarang sebenarnya.
Beberapa contoh praktik plagiat pada sebuah program, yaitu:
a) Leksikal: perubahan pada kode (source code) program, misalnya:
1. Komentar diubah (ditambah, dikurangi, atau diganti)
2. Format penulisan diubah
3. Nama variabel diubah
b) Struktural : perubahan struktur program
1. Perubahan urutan algoritma yang tidak mengubah jalannya program

11. 5. METODOLOGI PENELITIAN
Dalam penulisan ini, metodologi yang digunakan dalam penelitian ini adalah sebagai
berikut :
•Metode Studi Kepustakaan
•Metode Penelitian Pengembangan Sistem
6. PROTOTYPE

12. 7. BAHAN BACAAN
•Efendi Diana, Hartono Tono dan Kurnaedi Andri 2009,Majalah Ilmiah
Unikom : Penerapan String Matching Menggunakan Algoritma Boyer-
Moore pada Transalator Bahasa Pascal ke C,Universitas Komputer
Indonesia,Bandung.
•Novian Dian 2012, Aplikasi Pendeteksian Plagiat pada Karya Ilmiah
Menggunakan Algoritma Rabin-Karp,Universitas Gorontalo,Gorontalo
http://repository.ung.ac.id/get/simlit/1/526/2/Aplikasi-Pendeteksian-
Plagiat.pdf 30 Agustus 2015 20:04
•Jurnal Teknologi Informasi : Aplikasi Pendekteksi Kemiripan Pada
Dokumen Teks Menggunakan Algoritma Nazief & Adriani dan Metode
Cosine Similarity Tahun 2014, Volume 10 Nomor 1, April 2014,ISSN
1414-9999. Tanggal Akses 30 Agustus 2015
•Jurnal Teknologi Informasi : Implementasi Algoritma Rabin-Karp Untuk
Menentukan Keterkaitan Antar Publikasi Keterkaitan Antar Publikasi
Penelitian Dosen Tahun 2013, Volume 9 Nomor 2, Oktober 2013; ISSN
1414-9999. Tanggal Akses 31 Agustus 2015

13. SEKIAN DAN
TERIMA KASIH