OPTIMASI PENCARIAN KATA PADA KAMUS ANEKA BAHASA MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE

Kategori PenelitianPenelitian Internal
BidangRekayasa
Tgl Posting2017-03-21 16:59:20.373
JudulOPTIMASI PENCARIAN KATA PADA KAMUS ANEKA BAHASA MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE
AbstrakBali merupakan salah satu icon pariwisata Indonesia. Bali memiliki kekayaan dan keindahan alam serta keunikan seni dan budaya yang menjadi daya tarik wisatawan. Untuk dapat berinteraksi dengan baik antara masyarakat lokal Bali yang mayoritas menggunakan bahasa Bali dengan wisatawan, maka mereka harus saling memahami dan mengerti bahasa yang digunakan oleh lawan bicaranya. Salah satu cara untuk dapat saling memahami dan mengerti bahasa yang digunakan yaitu dengan mempelajari kamus. Kamus adalah sejenis buku rujukan yang menerangkan makna kata-kata. Saat ini beberapa jenis kamus tersedia di toko buku, perpustakaan dan banyak juga tersedia kamus online dirasa masih kurang memenuhi kebutuhan. Dalam melakukan pencarian kata terutama pada kamus online, sering kali pengguna menginputkan kata yang bukan merupakan ejaan yang benar atau salah ketik. Sebagai contoh pengguna mengetikan kata “suksam”, padahal ejaan yang benar dalam bahasa Bali adalah “suksma”. Tentu saja pengguna akan memperoleh informasi yang kurang lengkap dan bahkan pengguna gagal dalam mendapatkan informasi yang sesuai dengan kata yang ingin dicari. Untuk mengatasi permasalahan yang dialami pengguna dalam melakukan pencarian kata pada kamus aneka bahasa, maka diperlukan suatu metode pendekatan pencarian string agar hasil pencarian dapat maksimal. Salah satu algoritma yang dapat digunakan adalah algoritma Levenshtein Distence yang dapat menghitung jarak keterbedaan antar dua string. Dalam penelitian ini akan diimplementasikan algoritma Levenshtein Distance dan penelitian ini akan dilakukan di STIKOM Bali selama 9 bulan.
AuthorsIDA BAGUS KETUT SURYA ARNAWA, S.Kom., M.Kom (ketua)
Tgl Mulai2017-04-21 15:11:00.000
Tgl Selesai2017-02-28 16:19:00.000
Biaya7500000
SponsorSTMIK STIKOM Bali
Periode1