RANCANG BANGUN SISTEM APLIKASI KAMUS ISTILAH INFORMATIKA MENGGUNAKAN ALGORITMA SOUNDEX DAN DAMERAU-LEVENSHTEIN BERBASIS ANDROID

摘要

Keyword : Istilah informatika, soundex, damerau – levenshtein distenceududSemakin banyak kebutuhan manusia maka, semakin berkembang pula teknologi informasi dan komunikasi yang mengakibatkan pencarian informasi semakin mudah. Pencarian informasi yang tepat dan mudah dengan kebutuhan menjadi sangatlah penting. Pada penelitian sebelumnya [2] ia telah merancang sebuah aplikasi kamus istilah biologi berbasis android, yang digunakan untuk mengetahui istilah - istilah yang ada pada biologi, dan dapat melakukan pencarian dengan menggunakan algoritma soundex untuk mengatasi masalah pengetikan huruf yang dapat mengkoordinir kebutuhan setiap pengguna. Namun dalam algoritma soundex memiliki kelemahan yaitu tidak dapat mengenali kata yang pengucapannya sama tapi penulisannya berbeda. Untuk mengatasi kelemahan algoritma soundex tersebut penulis menggabungkan algoritma soundex dengan algoritma damerau pada aplikasi kamus istilah informatika, yang dimana pada tahap hasil pengujian menunjukan bahwa pencarian kamus istilah informatika pada posisi satu sampai posisi sepuluh dengan menggunakan algoritma soundex didapatkan akurasi sebesar 50%, untuk algoritma levenshtein didapatkan akurasi sebesar 75%, dan untuk kedua algoritma ketika di kombinasikan membuat tingkat ke akurasi nya naik menjadi 84%. Sehingga penggunaan kedua algoritma soundex dan damerau dapat memperbaiki tingkat akurasi sebesar 25% lebih baik dari nilai akurasi dua algoritma sebelumnya.