Mulai
Selesai Tentukan
Gram
Bentuk Gram
Bentuk Hash
Gambar 3.9 Flow Chart Algritma Rabin-Karp
3.1.5.2 Flow Chart Algoritma Stemming Nazief dan Adriani
Flow Chart untuk algoritma Stemming Nazief dan Adriani dapat kita lihat pada gambar
3.10 berikut ini:
Mulai
Selesai Input Kata
Hapus Partikel -lah, -kah , -pun
Hapus kata ganti milik -ku, -mu, -nya
Hapus akhiran -i, -an
Hapus Awalan se-, ke-, di-, ter-, ber-, pe-, per-, me-
tidak
tidak
tidak
tidak Periksa apakah
kata dasar
Periksa apakah kata dasar
ya Periksa apakah
kata dasar
Periksa apakah kata dasar
ya
Gambar 3.10 Flow Chart Algoritma Stemming Nazief dan Adriani
3.2 Perhitungan Kemiripan
Untuk perhitungan kemiripan antar dua file, digunakan Dice Coefficient Similarity. Berikut ini rumus perhitungannya:
2 | X ∩ Y |
D X , Y = ————— 3
| X | + | Y |
Dimana:
D X , Y : Nilai Kemiripan X
: Nilai hash dokumen 1 Y
: Nilai hash dokumen 2
Dice Coefficient adalah rumus umum untuk menghitung kemiripan dokumen dengan mengalikan 2 jumlah nilai hash yang sama antara dokumen pertama dengan nilai hash
dokumen kedua kemudian membaginya dengan jumlah nilai hash dokumen pertama dengan nilai hash dokumen kedua.
3.3 Perancangan Antar Muka
Perancangan Antar Muka Implementasi Algoritma Rabin Karp dan Stemming Nazief dan Adriani Untuk Mendeteksi Tingkat Kemiripan File Teks Yang Berbentuk Skripsi dibuat
dengan tools php dan mysql, dapat dilihat pada Gambar 3.11.
3.3.1 Perancangan Antar Muka Form Home
Pada awal program dijalankan maka akan muncul sistem deteksi kemiripan seperti gambar 3.11.
Gambar 3.11 Tampilan Form Home
3.3.2 Perancangan Antar Muka Form Masukkan Skripsi
Setelah Masuk ke halaman utama, maka akan kita lihat 4 pilihan halaman, Home, Masukkan Skripsi, Kemiripan dan Skripsi. Form kedua yaitu form Masukkan Skripsi
dapat kita lihat pada gambar 3.12.
KEMIRIPAN SKRIPSI DENGAN RABIN KARP,NAZIEF DAN ADRIANI
Home Masukkan Skripsi
Kemiripan Skripsi
Gambar 3.12 Tampilan Form Masukkan Skripsi
Pada form Masukkan Skripsi seperti pada Gambar 3.12 sistem meminta pengguna mengetikkan Nim dan Judul dari skripsi yang akan dibandingkan. Setelah Nim dan Judul
diketikkan maka akan ditampilkan di form Masukkan Skripsi. KEMIRIPAN SKRIPSI DENGAN RABIN KARP,NAZIEF DAN ADRIANI
Home Masukkan Skripsi
Kemiripan Skripsi
Nim :
Judul :
NO NIM
JUDUL COVER ABSTRAK
BAB 1
BAB 3,4,5
Masukkan
3.3.3 Perancangan Antar Muka Form Kemiripan
Form ketiga yaitu form Kemiripan, dapat kita lihat pada gambar 3.13.
Gambar 3.13 Tampilan Form Kemiripan
Pada form Kemiripan seperti tampak pada gambar 3.13 akan ditampilkan data persentase kemiripan antar file skripsi yang telah dihitung oleh sistem dan disimpan ke database.
KEMIRIPAN SKRIPSI DENGAN RABIN KARP,NAZIEF DAN ADRIANI
Home Masukkan Skripsi
Kemiripan Skripsi
ID DOK 1
DOKUMEN 2
1. ID
COVER ABSTRAK
BAB 1
BAB 3,4,5
TOTAL JUDUL
2. 3.
4.
2. ID
COVER ABSTRAK
BAB 1
BAB 3,4,5
TOTAL JUDUL
1. 3.
4.
3.3.4 Perancangan Antar Muka Form Skripsi
Form keempat yaitu form Skripsi, dapat kita lihat seperti pada gambar 3.14.
Gambar 3.14 Tampilan Form Skripsi
Form Skripsi seperti gambar 3.14, berisi daftar skripsi yang telah diproses sistem. KEMIRIPAN SKRIPSI DENGAN RABIN KARP,NAZIEF DAN ADRIANI
Home Masukkan Skripsi
Kemiripan Skripsi
NO ID
JUDUL
BAB 4
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem