PROPOSAL SKRIPSI

PENGUJIAN KEMIRIPAN ISI SKRIPSI DENGAN METODE STRING MATCHING

OLEH :DESMON KRISTANTO SIAHAAN

212510056

FAKULTAS ILMU KOMPUTERUNIVERSITAS METHODIST INDONESIA

PENGUJIAN KEMIRIPAN ISI SKRIPSI DENGAN METODE

STRING MATCHING

JUDUL

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.

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

•Dokumen yang diproses adalah dokumen yang berupa teks. Dokumen bisa saja mengandung gambar, namun yang diproses adalah teks-nya saja.

3. BATASAN MASALAHAdapun 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.

•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

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

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

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-ForceBrute 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 membutuhkansuatu permikiran yang lama. Sebenarnya, algoritma Brute Force merupakan algoritma yang muncul karena padadasarnya alur pikir manusia adalah Brute Force (langsung/to the point)

4.2 Teknik Plagiat

Plagiat adalah teknik penyalinan atau meniru karya orang lain yang diklaimmenjadi hasil karya sendiri. Tidak adanya motivasi ataupun kemudahan dalam proses penyalinan dengan harapan tidak diketahui orang lain menjadi alasan utamaTerjadinya praktik plagiat. Beberapa jenis plagiat yang dikenal selama ini, yaitu:a. Word-for-word plagiarism : menyalin setiap kata secara langsung tanpa diubahsedikitpunb. Plagiarism of the form of a source : menyalin dan atau menulis ulang kode-kodeprogram tanpa mengubah struktur dan jalannya programc. 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 diubah3. Nama variabel diubah

b) Struktural : perubahan struktur program1. Perubahan urutan algoritma yang tidak mengubah jalannya program

5. METODOLOGI PENELITIAN

Dalam penulisan ini, metodologi yang digunakan dalam penelitian ini adalah sebagai berikut :

•Metode Studi Kepustakaan•Metode Penelitian Pengembangan Sistem

6. PROTOTYPE

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

SEKIAN DAN TERIMA KASIH