PERANCANGAN APLIKASI KAMUS BAHASA MINANG INDONESIA DAN INDONESIA MINANG MENGGUNAKAN ALGORITMA LEVENSHTEIN BERBASIS ANDROID

Abstract

Perangkat lunak Android Studio adalah salah satu sarana yang memungkinkan pembuatan sebuah aplikasi berbasis android yang dapat menterjemahkan sebuah bahasa daerah ke bahasa Indonesia dan sebaliknya, sehingga dapat dimanfaatkan sebagai alat untuk memahami bahasa. Dengan adanya perangkat lunak aplikasi kamus berbasis android ini memungkinkan setiap orang yang ingin belajar bahasa daerah dapat mempelajarinya walaupun tanpa harus dating langsung ke wilayah masyarakat Minang pada umumnya. Pada pembangunan aplikasi ini diterapkan metode Levenstein, yaitu algoritma yang digunakan secara luas dalam berbagai bidang, misalnya mesin pencari, pengecek ejaan (spellchecking), pengenal pembicaraan (speechrecognition), pengucapan dialek, analisis DNA, pendeteksi pemalsuan, dan lain-lain. Algoritma ini menghitung jumlah operasi string paling sedikit yang diperlukan untuk mentransformasikan suatu string menjadi string yang lain. Algoritma Levenshtein bekerja dengan menghitung jumlah minimum pentranformasian suatu string menjadi string lain yang meliputi penghapusan, penyisipan, dan penukaran.