JURNAL PERANCANGAN APLIKASI PENCARIAN KATA DALAM KAMUS BAHASA BATAK DENGAN MENGGUNAKAN METODE BOYER-MOORE

Penlis : Irfan

Kata Kunci : Pencarian Kata, Boyer-Moore, Kamus

Jurnal Penelitian | JURNAL PERANCANGAN APLIKASI PENCARIAN KATA DALAM KAMUS BAHASA BATAK DENGAN MENGGUNAKAN METODE BOYER-MOORE | Proses pencarian kata merupakan salah satu kegiatan penting dalam pemrosesan data.Proses pencarian kata dapat menghabiskan banyak waktu jika ruang pencariannya terlalu luas. Oleh karena itu diperlukan suatu teknik pencarian yang e fisien dalam pencarian kata tersebut. Salah satu teknik yang dapat digunakan adalah dengan menggunakan komputerisasi, yang di dalamnya terdapat suatu aplikasi yang dapat mendukung proses dalam pencarian kata.Pada saat sekarang ini banyak ditemui kamus digital yang dapat membantu dalam pencarian kata dalam bahasa asing dengan cepat sehingga dapat mempermudah proses translasi bahasa. Namun, masih jarang ditemukan aplikasi yang dapat mempermudah pencarian suatu kata khususnya dalam Bahasa Batak.Aplikasi ini dirasakan perlu karena masih banyaknya kosakata dan makna dari bahasa Batak yang belum diketahui oleh masyarakat Batak itu sendiri dan para pendatang yang berada pada daerah Batak tersebut.Dengan adanya sebuah aplikasi pencarian kata dalam bahasa Batak, diharapkan proses pembelajaran bahasa Batak dapat dilakukan dengan lebih mudah oleh masyarakat Batak itu sendiri. Proses pencarian kata dalam bahasa Batak ini dapat dilakukan dengan memanfaatkan algoritma 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. Algoritma ini menerapkan prinsip good sufix (dimana karakter yang dicari disejajarkan dengan karakter yang menyerupainya) serta prinsip bad character (dimana jika karakter tidak memiliki kemiripan akan langsung dieliminasi).

Silahkan Download Disini : JURNAL PERANCANGAN APLIKASI PENCARIAN KATA DALAM KAMUS BAHASA BATAK DENGAN MENGGUNAKAN METODE BOYER-MOORE