PENERAPAN ALGORITMA BOYRE MOORE DALAM PENCARIAN DAN PENYESUAIAN KOSAKATA BAHASA DAERAH BANGKA

Abstract

Kamus merupakan alat bantu yang berbentuk buku yang berisi kosakata-kosakata atau makan yang digunakan untuk menerjemahkan suatu bahasa. pada umumnya kamus disusun menurut abjad tentang maknanya, pemakainya, atau terjemahan. Demikian halnya dengan kamus bahasa bangka yang sangat diperlukan dalam menerjemahkan makna dari kata bahasa bangka tersebut. Sehingga mempermudahkan para penterjemah dalam mencari kosakata bahasa bangka. Untuk itu dibutuhkan suat aplikasi yang dapat membantu pengguna dalam menterjemahkan suatu bahasa yangmudah dibawa dan dapat digunakan kapan dan dimanapun. Aplikasi tersebut berupa aplikasi android yang dapat dipasag pada handphone. Aplikasi kamus bahasa bangka memerlukan proses pencarian yang mendukung kinerja aplikasi tersebut sehingga proses pencarian dapat mempersingkat waktu dalam pencarian itu sendiri. Pada penelitian ini algoritma boyer-moore merupakan algoritma pencarian string yang memiliki pencarian tercepat, karena string cocok bergerak dari kanan ke kiri, sehingga dapat mempersingkat waktu dari penyederhanakan penggunaan aplikasi kamus bahasa bangka ke bahasa Indonesia. aplikasi kamus bahasa daerah bangka ini dirancang berrbasis android menggunakan bahasa pemrograman java.