ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulIMPLEMENTASI ALGORITMA BOYER MOORE PADA APLIKASI PENCARIAN KESAMAAN KATA PADA DOKUMEN (STUDI KASUS : JURUSAN TEKNOLOGI INFORMASI FAKULTAS TEKNIK UNIVERSITAS TADULAKO) |
| Nama: ADI SAPUTRA A.R. PARINU |
| Tahun: 2020 |
| Abstrak Penelitian ini bertujuan untuk mengimplementasikan algoritma Boyer-Moore dengan cara merancang sebuah aplikasi pencarian kesamaan kata pada dokumen yang berbasis web pada Jurusan Teknologi Informasi Fakultas Teknik Universitas Tadulako. Bagaimana mengimplementasikan algoritma Boyer-Moore pada aplikasi yang peneliti buat. Algoritma pencocokan string adalah logika untuk mencari kata dalam pola berbasis teks. Algoritma Boyer-Moore menggunakan metode pencocokan string dari kanan ke kiri dengan men-scan karakter pattern mulai dari karakter paling kanan. Fungsi yang digunakan adalah bad-character shift apabila ditemukan ketidakcocokan antara karakter pattern dan karakter teks. Dalam penelitian ini peneliti menggunakan 500 dokumen pada aplikasi. Adanya aplikasi ini memudahkan pihak jurusan dalam melihat tingkat kesamaan kata dengan hanya memasukkan dokumen yang akan dibandingkan dengan dokumen yang ada pada database. Hasil dari penelitian yang telah dilakukan oleh peneliti ini dapat membantu untuk mempermudah pencarian kata pada dokumen. Dari 500 dokumen yang peneliti masukkan ke dalam aplikasi, pencarian kata hanya memerlukan waktu 203.55 detik dengan total kapasitas 389.1 megabit (Mb) untuk mendapatkan hasil pencocokannya. Kata Kunci : Pencocokan String, Algoritma Boyer Moore, Pattern, Bad-Character Shift, Kemiripan Dokumen. |