Proceedings of the 2nd International Conference on Quran and Hadith Studies Information Technology and Media in Conjunction with the 1st International Conference on Islam, Science and Technology, ICONQUHAS & ICONIST, Bandung, October 2-4, 2018, Indonesia

Research Article

Performance Comparative Analysis Boyer Moore, Horspool, Zhu Takaoka Algorithms on the Indonesian Translation Hadith Bukhori

Download106 downloads
  • @INPROCEEDINGS{10.4108/eai.2-10-2018.2295593,
        author={Nindy Raisa Hanum and Imam Marzuki Shofi and Siti Ummi Masruroh and Muhammad Taufik Rusydi and Muhammad Afied Hambali},
        title={Performance Comparative Analysis Boyer Moore, Horspool, Zhu Takaoka Algorithms on the Indonesian Translation Hadith Bukhori},
        proceedings={Proceedings of the 2nd International Conference on Quran and Hadith Studies Information Technology and Media in Conjunction with the 1st International Conference on Islam, Science and Technology,  ICONQUHAS \& ICONIST, Bandung, October 2-4, 2018, Indonesia},
        publisher={EAI},
        proceedings_a={ICONQUHAS},
        year={2020},
        month={5},
        keywords={algorithm analysis boyer moore algorithm horspool algorithm zhu takaoka algorithm runtime memory consumption simulation method},
        doi={10.4108/eai.2-10-2018.2295593}
    }
    
  • Nindy Raisa Hanum
    Imam Marzuki Shofi
    Siti Ummi Masruroh
    Muhammad Taufik Rusydi
    Muhammad Afied Hambali
    Year: 2020
    Performance Comparative Analysis Boyer Moore, Horspool, Zhu Takaoka Algorithms on the Indonesian Translation Hadith Bukhori
    ICONQUHAS
    EAI
    DOI: 10.4108/eai.2-10-2018.2295593
Nindy Raisa Hanum1,*, Imam Marzuki Shofi1, Siti Ummi Masruroh1, Muhammad Taufik Rusydi2, Muhammad Afied Hambali2
  • 1: UIN Syarif Hidayatullah, Department of Informatics, Jakarta
  • 2: University of Surakarta, Faculty of Law, Surakarta, Indonesia
*Contact email: nindy.raisa14@mhs.uinjkt.ac.id

Abstract

Along with the times, technological advances are increasing, especially information technology. This encourages the emergence of new innovations in the presentation of digital information. String matching (string matching) is a necessity in presenting information, especially in text search. Therefore, a string matching algorithm is needed which is used to search for one or more strings in a set of strings (text). This research was conducted to compare the performance of several String Matching Algorithms, such as Boyer Moore, Horspool, and Zhu Takaoka Algorithms in the string search process. To assess the performance of the algorithm, this study uses runtime parameters and memory consumption. Both parameters must have the smallest possible value to get the best performance value. The input parameters in this study are several characters and a number of words divided into several scenarios and outputs from this research are runtime and memory consumption. Both parameters are calculated using the Exponential Comparison Method (MDE) to find out the best results. The final result of this study shows that the Boyer Moore algorithm shows the best memory consumption and the Zhu Takaoka Algorithm produces the best runtime. And the calculation results Rank Exponential Comparison Method The algorithm shows Boyer Moore in the first position, then Horspool, and Zhu Takaoka in the last position.