1. Home
  2. Vol 18, No 2 (2021)
  3. Cakrawijaya

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

Sena Ramadona Cakrawijaya, Bambang Kriswantara

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

Keywords


algoritma string matching; knuth-morris-pratt; boyer-moore; web server; seo

References


Bulus H.N., Uzun E., Doruk A., Comparison of String Matching Algorithms in Web Documentsâ€, International Scientific Conference. UNITECH 2017.

Rahim R., et al., Visual Approach of Searching Process Using Boyer-Moore Algorithmâ€. J. Phys. Conf.Ser. 930 012001. 2017.

Rahim R., et al., A Review: search visualization with Knuth Morris Pratt algorithmâ€. IOP Conf. Ser : Mater. Sci. Eng.237 012026. 2017

Computer Hope. (2020). Website definition. (Retrieved from computerhope: https://www.computerhope.com/jargon/w/website.htm)

Knuth, Donald; Morris, James H.; Pratt, Vaughan (1977). "Fast pattern matching in strings". SIAM Journal on Computing. 6 (2): 323350. CiteSeerX 10.1.1.93.8147. doi:10.1137/0206024

Boyer, Robert S.; Moore, J Strother (October 1977). "A Fast String Searching Algorithm". Comm. ACM. New York: Association for Computing Machinery. 20 (10): 762772. doi:10.1145/359842.359859. ISSN 0001-0782

HTML Living-standard. https://html.spec.whatwg.org/#is-this-html5? Accessed 10/07/20.

Niechai V. 2019. HTML Tags for SEO: to use or not to use?. https://www.link-assistant.com/news/html-tags-for-seo.html. Accessed 17/07/20.

Xia, B. S., & Gong, P. (2015). Review of business intelligence through data analysis. Benchmarking, 21(2), 300-311. doi:10.1108/BIJ-08-2012-0050


Full Text: PDF

DOI: 10.33751/komputasi.v18i2.3246 Abstract views : 517 views : 455

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.