Implementasi Algoritma Levenshtein Distance pada Aplikasi Kamus Terjemahan Bahasa Indonesia – Bahasa Bangka

Abstract

Indonesia merupakan negara dengan banyak bahasa daerah dimana salah satunya
adalah bahasa Bangka yang termasuk dalam bahasa rumpun Melayu yang digunakan sebagai
media komunikasi oleh masyarakat Bangka. Cukup banyak masyarakat Bangka yang kurang
memahami bahasa Bangka, khususnya yang tinggal di perkotaan dan pendatang dari luar
Bangka. Selain itu, alat untuk menerjemahkan bahasa Indonesia ke bahasa Bangka atau
sebaliknya yang beredar di masyarakat jumlahnya masih terbatas. Hal ini menyebabkan
miskomunikasi dan sulitnya komunikasi terjalin antara masyarakat Bangka yang kurang fasih
berbahasa Indonesia dengan masyarakat yang kurang memahami bahasa Bangka. Aplikasi
Android kamus terjemahan bahasa Indonesia ke Bangka atau sebaliknya akan dibuat untuk
mengatasi permasalahan ini. Aplikasi usulan dilengkapi fitur spell checker dengan algoritma
Levenshtein Distance agar dapat menerima dan mengoreksi input kosa kata yang salah ketik
atau tidak sama persis dengan yang ada di basis data. Dengan menggunakan aplikasi usulan,
komunikasi antara masyarakat Bangka yang kurang fasih berbahasa Indonesia dengan
masyarakat dari luar Bangka menjadi lebih mudah dan lancar. Adapun tingkat akurasi dari
algoritma Levenshtein Distance dalam menyarankan kosa kata yang mungkin dimaksudkan
oleh pengguna saat ada kesalahan pengetikan adalah sudah baik, yaitu sebesar 83,33%.