Printed
IMPLEMENTASI ALGORITMA LEVENSHTEIN DISTANCE UNTUK SEARCH SUGGESTION PADA APLIKASI PENGELOLAAN INFORMASI KERUSAKAN MOBIL (D-TAB)
Salah satu fitur penting pada aplikasi pengelolaan informasi kerusakan mobil (D-TAB / Diagnostic Tablet) adalah fitur searching, berfungsi untuk mencari symptom kerusakan mobil dari kumpulan informasi yang tersedia berdasarkan keyword yang dimasukkan oleh pengguna. Namun sejumlah penelitian terhadap mesin pencarian (searching) menyimpulkan bahwa rata-rata kesalahan pengguna dalam melakukan pencarian cukup tinggi dikarenakan beberapa faktor. Oleh karena itu, diperlukan sebuah pengembangan pada fitur ini seperti search suggestion. Penelitian ini membahas tentang penerapan metode approximate string matching menggunakan algoritma levenshtein distance. Algoritma levenshtein distance mampu menghitung jarak minimum pengubahan suatu string menjadi string lain dengan optimal. Penelitian juga membahas analisis hasil penerapan algoritma levenshtein distance untuk search suggestion pada aplikasi D-TAB.
Kata kunci : approximate string matching, search suggestion, levenshtein distance, D-TAB
No other version available