IMPLEMENTASI ALGORITMA AHO – CORASICK UNTUK PENCARIAN DOCUMENT FULL TEKS TIPE PDF

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.