Implementasi algoritma levenshtein distance pada aplikasi kamus terjemahan Bahasa Indonesia - Bahasa Bangka

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%.