ANALISA PERBANDINGAN BOYER MOORE DAN KNUTH MORRIS PRATT DALAM PENCARIAN JUDUL BUKU MENERAPKAN METODE PERBANDINGAN EKSPONENSIAL
ABSTRACT: Analisa adalah
merupakan suatu proses merinci terhadap objek dengan alat bantu tertentu,
kedalam beberapa komponen yang saling berhubungan dengan menilai dan mengetahui
perbedaan dari kedua objek tersebut yang berbeda. Dalam proses pencarian ada
beberapa algortima yang dibutuhkan untuk menyelesaikan masalah yang sedang
dihadapi. Adapun permasalahannya yaitu dalam proses pencarian judul buku pada
perpustakaan Perpustakaan STMIK Budidarma Medan dimana proses pencarian yang
dilakukan masih membutuhkan waktu yang sangat lama. String matching adalah
proses pencarian semua kemunculan query yang selanjutnya disebut pattern
kedalam string yang lebih panjang (teks). Algortima adalah urutan atau
langkah-langkah yang disusun secara sistematis untuk myelesaikan sebuah
masalah. Adapun algortima yang digunakan dalam menyelesaiakan masalah tersebut
yaitu Algortima boyer moore dan algortima knuth morris pratt (KMP). Algortima
boyer moore adalah sebuah algortima pencarian yang dimana proses atau cara
pencariannnya dilakukan dari kanan pattern sehingga hasil pecarian lebih cepat
ditemukan. Algortima Knuth morris pratt (KMP) adalah sebuah algoritma pencarian
string yang bekerja dengan memanfaatkan pergeseran pattern dalam teks dari
sebeleh kiri kekanan dalam melakukan pencocokan pattern dalam teks. Analisa
dalam perbandingan dari kedua algortima pada penelitian ini dilakukan untuk
mengetahui algoritma yang mana proses pencarian dan cara kerjanya lebih cepat
dengan memanfaatkan metode perbandingan eksponensial (MPE) sebagai metode
pengambilan keputusan dalam menentukan hasil perbandingannya.
Penulis: Alwin Fau, Mesran
Mesran, Guidio Leonarde Ginting
Kode Jurnal: jptkomputerdd170289