Penulis / NIM

MONIKA HASIRU / 531410124

Program Studi

S1 - SISTEM INFORMASI

Pembimbing 1 / NIDN

DIAN NOVIAN, S.Kom., MT / 0024117503

Pembimbing 2 / NIDN

ABD. AZIZ BOUTY, M.Kom. / 0014108001

Abstrak

Dengan berkembangnya teknologi pada saat ini, akses untuk mencari informasi semakin mudah. Tidak sedikit pula orang mengambil informasi melalui internet yang mengakibatkan kesamaan dokumen sulit dihindari. Untuk itu diperlukan sebuah aplikasi yang mampu mendeteksi sebuah kecocokan dokumen dalam jumlah kata yang banyak. Penelitian ini bertujuan untuk melihat seberapa besar hasil deteksi kecocokan dokumen dengan menggunakan algoritma Boyer Moore yang biasanya digunakan pada string matching. Algoritma ini akan membandingkan duah buah dokumen dengan cara mencari sebuah pattern (pola) dari karakter paling kanan ke kiri dengan memaksimalkan nilai good-suffix shift dan bad-character shift. Hasil yang didapat dalam perbandingan ini yakni seberapa besar presentase kesemaan yang dikeluarkan dari kedua dokumen, serta mampu menampilkan letak kesamaan dari isi dokumen tersebut. Kata kunci: Aplikasi Pendeteksi Kecocokan Dokumen, String Matching, Algoritma Boyer Moore

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka