Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial

Abstrak

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.