Abstract:
Sistem Computerised Document Matching sangat dibutuhkan apabila jumlah
kata yang dicari cukup banyak sehingga tidak bisa lagi dilakukan secara manual.
Dengan Computerised Document Matching maka pengguna hanya memerlukan
waktu yang singkat untuk menemukan sejumlah kata yang dicari. Oleh sebab itu
dibutuhkan aplikasi untuk pencocokan dan pencarian string dokumen menggunakan
algoritma pencocokan string agar dapat diketahui dokumen tersebut sesuai dengan
pattern yang dicari. Dari permasalahan tersebut dibuatlah aplikasi untuk search
dokumen bertipe PDF menggunakan algoritma Aho Corasick. Algoritma Aho
Corasick dinilai lebih cepat dibandingkan dengan algoritma Knuth Morris Pratt
dalam pencarian kata, sehingga memudahkan pengguna dalam mencari suatu
informasi. Studi kasus dalam aplikasi ini yaitu dilakukan pengujian performance
untuk mengukur perbandingan kecepatan antara algoritma Aho Corasick dengan
algoritma Knuth Morris dan diimplementasikan dengan pemograman PHP berbasis
web.
