Implementasi Algoritma Boyer - More pada Aplikasi Kamus Bahasa Sunda - Indonesia dengan Menggunakan Tesseract untuk Fitur Optical Character Recognition (OCR)
Daftar Isi:
- Aplikasi berbasis mobile telah marak digunakan dilingkungan masyarakat baik dikalangan anak maupun dewasa karena telah banyak membantu dalam masalah pekerjaan maupun dalam pembelajaran. Salah satu media dalam pembelajaran bahasa adalah kamus yang dapat digunakan untuk mencari arti kata-kata yang tidak diketahui. Tujuan dari pembuatan aplikasi kamus bahasa sunda- indonesia ini adalah untuk membuat sebuah apliksi penerjemah berbasis mobile dari citra atau gambar dengan melibatkan algoritma dalam proses pencarian kata. Algoritma merupakan urutan langkah-langkah yang dinyatakan dengan jelas dan tidak rancu untuk memecahkan suatu masalah dalam rentang waktu tertentu. Artinya, setiap langkah harus dapat dikerjakan dan mempunyai efek tertentu. Salah satu algoritma yang digunakan dalam proses pencarian adalah algoritma Boyer-Moore. Algoritma Boyer-Moore menggunakan metode pencocokan string dimulai dari posisi kanan hingga akhirnya sampai pada posisi paling kiri. Algoritma Boyer-Moore menerapkan prinsip good sufix serta prinsip bad character. Dengan kedua prinsip ini, informasi string yang diperoleh dalam pencarian akan semakin banyak sehingga output yang dihasilkan akan menjadi lebih baik. Fitur Optical Character Recognition (OCR) dengan bantuan tesseract library digunakan agar image terkonversi dengan baik kedalam bentuk teks yang ditangkap oleh kamera handphone untuk memudahkan pengguna dalam menterjemahkan bahasa.