PENERAPAN ALGORITMA BOYER-MOORE TERHADAP APLIKASI KAMUS TEMINOLOGI BIOMEDIS BERBASIS ANDROID

  • Ilham Bagus Wicaksono Program Studi Teknik Informatika S1, Fakultas Teknik Informasi, Universitas Islam Balitar
  • Indyah Hartami Santi Program Studi Teknik Informatika S1, Fakultas Teknik Informasi, Universitas Islam Balitar
  • Filda Febrinita Program Studi Teknik Informatika S1, Fakultas Teknik Informasi, Universitas Islam Balitar
Keywords: Algoritma Boyer Moore, Kamus Biomedis, String matching

Abstract

Terdapat banyak bahasa yang ada di seluruh dunia. Dengan banyaknya bahasa maka dibuatlah kamus sebagai penerjemah antar bahasa termasuk juga kamus terminologi biomedis. Seiring berkembangnya teknologi dan karena kamus ini cukup tebal dan berat untuk dibawa ke mana-mana, di buatlah kamus terminologi biomedis untuk mempermudah penggunaan kamus. Kamus terminologi biomedis ini di buat menggunakan android studio dengan bahasa pemrograman dart dan framework flutter. Algoritma yang digunakan dalam penelitian ini adalah boyer moore yang merupakan algoritma yang banyak digunakan untuk pencocokan string. Algoritma boyer moore ini pertama kali di publis oleh Robert S boyer dan J Strother Moore pada tahun 1977. Algoritma ini banyak di gunakan karena dianggap paling efisien di bandingkan dengan algoritma string matching lainnya. Algoritma ini mencocokkan kata dari kanan ke kiri yang di nilai bisa mendapatkan lebih banyak informasi. Dalam penelitian ini dilakukan pembuatan kamus dengan data yang berawalan dengan abjad A saja yang memiliki jumlah 1089 data. Data yang sudah ada nantinya akan di cocokkan dengan input yang akan dicari dan jika di dalam data terdapat kata sama seperti dengan input yang dicari, maka akan dimunculkan data tersebut ketika user melakukan pencarian. Dari pengujian yang sudah dilakukan, data dapat muncul dengan waktu yang berbeda pada setiap perangkat seperti perhitungan perbandingan eksponensial emulator mendapatkan nilai 6,756586 sedangkan smartphone mendapat nilai 6,355025. Semakin kecil nilainya menandakan bahwa semakin efisien aplikasinya

Downloads

Download data is not yet available.
Published
2022-11-22