ANALISA ALGORITMA AHO-CORASICK DENGAN ALGORITMA KARP-RABIN UNTUK PENCARIAN KATAKATA ASING PADA DOKUMEN SKRIPSI

Jurnal Teknik Informatika, Vol. 9, No.2, ISSN 2088-6101

Jum'at, 20 April 2018 12:53 | Sudah dibaca 826 kali

Sampai saat ini, aplikasi teks editor belum memiliki fasilitas untuk mencari semua kata-kata bahasa Inggris yang terdapat pada sebuah dokumen. Aplikasi text editor tidak menyediakan daftar kata bahasa Inggris. Selain itu, aplikasi text editor tidak memiliki fasilitas yang menjelaskan proses kerja dari algoritma pencarian yang digunakan. Proses kerja dari algoritma Aho-Corasick dan Karp-Rabin dimulai dari pengisian lokasi pencarian dokumen yang akan dilanjutkan dengan proses eksekusi algoritma untuk mencari kata asing. Terakhir, akan ditampilkan semua data hasil pencarian serta jumlah putaran pencarian dan kecepatan waktu pencarian. Perangkat lunak ini akan menampilkan proses kerja dari algoritma Aho-Corasick danKarp-Rabin secara tahapan demi tahapan. Selain itu, perangkat lunak juga akan menampilkan laporan hasil proses perhitungan yang dapat disimpan ke dalam sebuah file teks.

Kata Kunci: Aho-Corasick, Karp-Rabin, Pola, Kata Pencarian