IMPLEMENTASI ALGORITMA BOYER-MOORE PADA APLIKASI KAMUS ISTILAH KOMPUTER BERBASIS ANDROID

Abstract

String Matching merupakan proses pencocokan string untuk menemukan kesamaan antara teks dan pattern. Pada proses pencarian kata pada aplikasi Kamus android terbilang sulit, dikarenakan banyaknya data didalam database, sehingga proses pencarian tersebut cukup lama jika dicari satu persatu. Untuk pemecahan masalah tersebut, salah satu algoritma string matching yang digunakan adalah algoritma Boyer-Moore karena algoritma ini merupakan algoritma string matching yang paling efesien dibandingkan algoritma-algoritma string matching lainnya. Tujuan penelitian ini ialah menerapkan algoritma Boyer-Moore pada aplikasi kamus komputer. Adapun manfaat penelitian ini diharapkan dapat mempermudah khususnya bagi mahasiswa Fakultas Teknik untuk mencari kata-kata istilah komputer untuk media pembelajaran. Diharapkan aplikasi ini mendapat tanggapan yang baik bagi pengguna supaya bisa dikembangkan lagi kedepannya. Aplikasi ini masih terdapat kekurangan dan dapat dikembangkan lagi kedepannya, seperti pencariannya tidak otomatis huruf besar dan kecilnya, bisa juga dikembangkan berbagai macam kamus lainnya seperti kamus obat, beladiri, bahasa daerah dan lain sebagainya.

Kata Kunci :

Implementasi, Boyer-Moore, Aplikasi, Kamus, Android