JURIKOM (Jurnal Riset Komputer)
Vol 4, No 4 (2017): Agustus 2017

IMPLEMENTASI METODE BOYER MOORE DALAM APLIKASI KAMUS BAHASA MANDAILING-INDONESIA

Nurhalimah, Nurhalimah (Unknown)
Lubis, Nurhamidah (Unknown)



Article Info

Publish Date
01 Aug 2017

Abstract

Adanya sebuah aplikasi kamus dalam bahasa Mandailing-Indonesia, diharapkan proses translasi dalam bahasa Mandailing-Indonesia dapat dilakukan dengan lebih mudah dan cepat oleh masarakat Mandailing maupun masarakat luar. Proses translasi dalam bahasa Mandailing-Indonesia ini dapat dilakukan dengan memanfaatkan algoritma Algoritma Boyer moore melakukan pencarian kata dimulai dari posisi kiri hingga akhirnya sampai pada posisi paling kanan. Langkah ini berbeda dengan algoritma  pencarian  string   sejenis yang memulai pencarian kata dari kanan.  Algoritma ini menerapkan prinsip bad character (dimana jika karakter tidak memiliki kemiripan akan langsung dieliminasi). Dengan kedua prinsip ini, informasi  string yang diperoleh dalam pencarian akan semakin banyak sehingga output yang dihasilkan akan menjadi lebih baik.  Algoritma  Boyer moore merupakan salah satu Algortima String Matching  yang digunakan untuk mencari kesamaan karakter dalam sebuah teks ( string ) sehingga Algoritma ini dapat digunakan untuk melakukan pencarian kata. Dengan pencarian string seperti algoritma Boyer-Moore melakukan pencarian kata dimulai dari posisi kanan hingga akhirnya sampai pada posisi paling kiri. Langkah ini berbeda dengan algoritma pencarian string sejenis yang memulai pencarian kata dari kiri.

Copyrights © 2017






Journal Info

Abbrev

jurikom

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering

Description

JURIKOM (Jurnal Riset Komputer) membahas ilmu dibidang Informatika, Sistem Informasi, Manajemen Informatika, DSS, AI, ES, Jaringan, sebagai wadah dalam menuangkan hasil penelitian baik secara konseptual maupun teknis yang berkaitan dengan Teknologi Informatika dan Komputer. Topik utama yang ...