Perbandingan dari Algoritma Morris-pratt dan Horspool Algoritma pada Term dari Telekomunikasi Aplikasi Kamus Berbasis Android

Indonesia mengalami kemajuan teknologi yang cukup baik saat ini. Seiring perkembangan teknologi di Indonesia ternyata banyak munculnya istilah –istilah dalam telekomunikasi. Untuk dapat memahami istilah – istilah dalam telekomunikasi tersebut, kamus dapat dijadikan sebagai acuan. Namun, kurangnya minat membaca buku dalam masyarakat membuat kamus kurang diminati karena tidak praktis. Oleh karena itu, di zaman canggih ini perlu untuk membuat aplikasi kamus berbasis android ataupun web agar masyarakat semakin mudah memahami istilah – istilah telekomunikasi secara praktis dengan menggunakan gadget. Dalam membuat aplikasi kamus, string matching dapat diimplementasikan untuk proses pencarian katanya dan tentunya setiap algoritma string matching memiliki keefektifan masing-masing dan perlu dilakukan perbandingan algoritma untuk mengetahui algoritma yang efisien. String matching memiliki beberapa algoritma, beberapa algoritmanya adalah algoritma Morris- Pratt dan Horspool yang akan diimplementasikan pada aplikasi kamus tersebut. Algoritma Morris - Pratt merupakan algoritma yang terdiri dari dua Fase yaitu Fase preprocessing yang dilakukan fungsi pinggiran untuk menentukan jumlah langkah pergeseran pattern terbesar dengan menggunakan perbandingan sebelum pencarian string. Perbandingan karakter dilakukan dengan mencocokkan pattern ke dalam teks yang dicari dari kiri ke kanan. Algoritma Horspool merupakan algoritma yang melakukan dan menghitung nilai pergeseran bad-character dengan melihat karakter paling kanan pada window. Hasil dari penelitian ini adalah algoritma Morris-Pratt lebih efisien dari algoritma Horspool dan aplikasi dapat berjalan dengan baik. Pada penelitian ini dapat diketahui bahwa saat proses pencarian, total rata-rata running time untuk algoritma Morris - Pratt adalah 46,6 ms dan algoritma Horspool adalah 50,5 ms