Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Journal Digital Technology Trend
Joe Mario
Universitas Bina Darma
Computer Science & IT Decision Sciences, Operations Research & Management

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

Found 1 Documents
Search

 1 
Perbandingan Algoritma String Matching Brute Force dan Rabin-Karp pada Sistem Pencarian Judul Skripsi (Studi Kasus Universitas Bina Darma) Joe Mario; Ahmad Haidar Mirza
Journal Digital Technology Trend Vol. 5 No. 2 (2026): December
Publisher : Yayasan Kawanad

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56347/jdtt.v5i2.472

Abstract

Fast and accurate information retrieval for thesis titles is crucial within the academic environment of Universitas Bina Darma to prevent research duplication. The massive increase in data volume demands the implementation of mathematically efficient string matching algorithms. This study aims to compare the performance of the Brute Force and Rabin-Karp algorithms in executing exact matching on a dataset of thesis titles. A quantitative experimental approach was utilized by executing and isolating pure logic computation within a Node.js environment. Measurements focused on execution time and the number of character comparison operations across variations in keyword length, data volume, and worst-case scenarios. Experimental results demonstrate that the Brute Force algorithm consistently outperforms Rabin-Karp in terms of execution speed. In the worst-case scenario, Brute Force required only 20.0970 ms to confirm that a pattern was not found, whereas Rabin-Karp required 42.4836 ms. Based on the comprehensive empirical data, Brute Force is concluded to be the most optimal algorithm for the text characteristics of the thesis title dataset at Universitas Bina Darma, while Rabin-Karp remains advantageous in reducing the number of character comparison operations.
Co-Authors Ahmad Haidar Mirza