Penerapan Algoritma Boyer Moore Untuk Pencarian Kata Antonim-Sinonim Pada Kamus Berbasis Android

Perkembangan teknologi informasi mendorong kebutuhan akan akses cepat terhadap sumber daya bahasa, termasuk pencarian kata antonim dan sinonim dalam kamus digital, khususnya bagi pelajar dan masyarakat umum. Namun, keterbatasan akses internet dan lambatnya proses pencarian pada aplikasi konvensional menjadi kendala utama. Penelitian ini bertujuan untuk mengembangkan aplikasi kamus antonim-sinonim berbasis Android dengan menerapkan algoritma Boyer-Moore untuk meningkatkan efisiensi pencarian data leksikal. Penelitian menggunakan pendekatan rekayasa perangkat lunak dengan metode Rapid Application Development (RAD), melibatkan proses observasi, studi literatur, dan uji implementasi sistem. Data dianalisis berdasarkan performa pencarian menggunakan simulasi pencocokan string. Hasil penelitian menunjukkan bahwa algoritma Boyer-Moore mampu mempercepat proses pencarian secara signifikan dibanding metode konvensional, dengan hasil yang akurat dan relevan terhadap kata kunci pengguna. Kesimpulan dari penelitian ini menunjukkan bahwa penerapan algoritma pencocokan string yang tepat dapat meningkatkan kualitas sistem pencarian kata dalam aplikasi kamus digital, memberikan kontribusi praktis dalam pengembangan perangkat lunak edukatif, serta mendukung literasi bahasa yang lebih inklusif dan efisien dalam konteks teknologi mobile.