{"title":"PERBANDINGAN KINERJA ALGORITMA STRING MATCHING BOYER-MOORE & KNUTH-MORRIS-PRATT PADA SEO WEB SERVER","authors":"Sena Ramadona Cakrawijaya, Bambang Kriswantara","doi":"10.33751/KOMPUTASI.V18I2.3246","DOIUrl":null,"url":null,"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","PeriodicalId":339673,"journal":{"name":"Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33751/KOMPUTASI.V18I2.3246","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
