Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika
Bambang Kriswantara
Magister of Computer Science, Faculty of Engineering, STMIK Nusa Mandiri Jalan Kramat Raya No. 18, Senen, Jakarta Pusat, Indonesia
Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PERBANDINGAN KINERJA ALGORITMA STRING MATCHING BOYER-MOORE & KNUTH-MORRIS-PRATT PADA SEO WEB SERVER Sena Ramadona Cakrawijaya; Bambang Kriswantara
KOMPUTASI Vol 18, No 2 (2021): Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika
Publisher : Ilmu Komputer, FMIPA, Universitas Pakuan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33751/komputasi.v18i2.3246

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
Co-Authors Sena Ramadona Cakrawijaya