PENCARIAN DOKUMEN ARSIP DENGAN METODE MULTICHARACTER AC-NFA BERBASIS GPU

Dokumen arsip memiliki peranan yang penting dalam kegiatan tata usaha suatu organisasi, dokumen tersebut biasanya tersimpan dalam bentuk hardcopy dan softcopy. Jumlah dokumen pada suatu organisasi pastinya tidak sedikit, oleh karena itu dibutuhkan sistem pencarian dokumen yang akan mencari dokumen sesuai input user. Optical Character Recognition (OCR) adalah proses pengenalan teks dalam gambar. Dengan menggunakan OCR maka proses pencarian dapat memperoleh dokumen yang sesuai dengan input user. Metode yang dilakukan dalam tugas akhir ini adalah Multicharacter ACNFA berbasis GPU yang akan mengekstrak teks dalam dokumen dengan library Tesseract-OCR dan melakukan pencarian dengan multicharacter AC-NFA secara paralel. Hasil pencarian tersebut akan disimpan dalam suatu variabel dan dokumen yang memiliki nilai dari variabel tersebut akan dimunculkan dalam hasil pencarian. Pengujian dilakukan dengan melakukan perbandingan kecepatan pencarian antara CPU dengan GPU. Berdasarkan hasil pengujian terhadap sistem, diperoleh bahwa pencarian dengan CPU lebih cepat dibandingkan dengan pencarian GPU. Dengan catatan bahwa pada CPU kecepatan pencarian berbeda berdasarkan kata kunci yang digunakan sedangkan pada GPU kecepatan pencarian cenderung berada pada range kecepatan yang sama.