PERBANDINGAN KINERJA ALGORITMA STRING MATCHING BOYER-MOORE & KNUTH-MORRIS-PRATT PADA SEO WEB SERVER

Abstract

Algoritma pencocokan string mencoba menemukan posisi di mana satu atau beberapa pola (juga disebut string) terjadi dalam teks. Penelitian ini membandingkan algoritma Knuth-Morris-Pratt dan Boyer-Moore untuk mencocokkan algoritma di internet atau dokumen web. Pada internet atau dokumen web, pencarian adalah proses penting untuk proses ekstraksi konten. Oleh karena itu, panjang tag HTML diperiksa untuk menentukan algoritma mana yang lebih cocok untuk proses pencocokan. Eksperimen kami menunjukkan bahwa algoritma yang dipilih adalah algoritma pencocokan pola terbaik dengan kinerja 12 kali lipat lebih cepat dibandingkan yang algoritma lain dalam worst-case untuk SEO HTML tags dokumen server web. Hasil tersebut berbeda dengan literatur sebelumnya yang menunjukan kinerja sebaliknya