IMPLEMENTASI ALGORITMA AHO CORASICK UNTUK PENCARIAN DOCUMENT FULL TEKS TIPE PDF

---

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.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

IF 2020 016

Penerbit

Serpong : INFORMATIKA., 2020

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

TUGAS AKHIR - PRODI INFORMATIKA

Info Detail Spesifik

-

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar