words Salmuasih Sunyoto, 2013. Selanjutnya untuk menghitung persentasi kemiripan tersebut terdapat beberapa algoritma misalnya Algoritma Winnowing,
Algoritma Smith Waterman, Algoitma Boyer-Moore dan Algoritma Rabin-Karp Salmuasih Sunyoto, 2013. Penulis mengambil Algoritma Rabin-Karp untuk
proses perhitungannya. Berdasarkan latar belakang yang telah diuraikan diatas, maka penulis mencoba
melakukan penelitian dengan judul “Implementasi Algoritma Rabin-Karp menggunakan Stemming Nazief dan Adriani Untuk Mendeteksi Tingkat Kemiripan
File Teks Yang Berbentuk Skripsi.
1.2 Rumusan Masalah
Rumusan masalah dalam penelitian ini adalah : bagaimana membuat sistem yang mampu mendeteksi tingkat kemiripan file teks yang berbentuk skripsi menggunakan
algoritma Rabin-Karp beserta stemming Nazief dan Adriani.
1.3 Batasan Masalah
Agar pembahasan dalam penelitian ini terarah, diperlukan batasan-batasan berikut: 1. Aplikasi ini hanya mendeteksi kemiripan file teks yang berbentuk skripsi.
2. Aplikasi ini hanya bisa memproses file berekstensi pdf .pdf yang diambil dari repository USU.
3. Data yang digunakan adalah skripsi mahasiswa S1 ilmu komputer USU stambuk 2006,2007,2008 masing-masing 10 skripsi.
4. Aplikasi hanya dapat membaca teks, gambar dan rumus pada file skripsi yang akan dibandingkan tidak diperhitungkan.
5. Tools yang digunakan adalah PHP MySQL.
1.4 Tujuan Penelitian
Tujuan penelitian ini adalah sebagai berikut: 1. Untuk mendeteksi kemiripan file teks yang berbentuk skripsi.
2. Untuk mengimplementasikan algoritma Stemming Nazief dan Adriani dalam pendeteksian kemiripan file teks.
3. Untuk mengimplementasikan keefisienan algoritma Rabin-Karp dalam menghitung persentasi kemiripan file teks.
1.5 Manfaat Penelitian
Penelitian ini diharapkan dapat mendeteksi kemiripan file teks yang berbentuk skripsi mahasiswa untuk mengantisipasi plagiarisme.
1.6 Metodologi Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah: • Studi Literatur dan Pengumpulan Data
Pada penelitian ini penulis melakukan studi literatur dan mengumpulkan data dari buku-buku, artikel-artikel, jurnal-jurnal, web site-web site yang berhubungan
dengan penelitian penulis, natural language processing. • Analisis dan Perancangan Sistem
Melakukan analisis algoritma Stemming Nazief dan Adriani serta algoritma Rabin- Karp. Pada tahap ini juga akan di susun perancangan sistem dengan menerapkan
algoritma Stemming Nazief dan Adriani sebagai algoritma stemmer untuk pendeteksian kemiripan dokumen, serta algoritma Rabin-Karp sebagai algoritma
penghitung persentase kemiripan. • Implementasi
Tahap ini dilakukan dengan mengimplementasikan perancangan sistem dan flowchart yang ditetapkan kedalam bahasa pemrograman PHP.
• Pengujian Pengujian aplikasi yang telah selesai dibuat.
• Dokumentasi Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil
penelitian.
1.7 Sistematika Penulisan
