Enhanced Hybrid Algorithm for E-AbdulRazzaq and Fast Online Hybrid Matching Algorithms for Exact String Matching
DOI:
https://doi.org/10.25195/ijci.v50i1.452Keywords:
computational biology, Exact String Matching Algorithms, E-ARFO Algorithm, E-AbdulRazzaq AlgorithmAbstract
Algorithms for string matching are considered one of the most extensively researched topics in the field of computer science due to their substantial role in various applications, such as information retrieval, editing, security, firewalls, and biological applications. String matching involves examining the optimal alignment by comparing the characters in the pattern and the text. Over the past two decades, it has gained considerable attention due to technological advancements. The need to address string-matching problems has also emerged because of its wide-ranging applications. This study presents the E-ARFO hybrid string-matching algorithm, which combines the best features of two original algorithms, namely, E-AbdulRazzaq and fast online hybrid matching. Compared with other algorithms, the proposed method demonstrates outstanding performance in terms of the number of attempts and character comparisons conducted across multiple databases, including DNA and protein sequences. Results indicate that irrespective of the number of attempts or character comparisons made, E-ARFO consistently ranks first for short and lengthy patterns in most databases. Results also reveal reduced runtimes and competitive character comparisons. Moreover, results underscore the potential effect of E_ARFO on computational biology, offering a new paradigm for precision and efficiency in string matching.
Downloads
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Iraqi Journal for Computers and Informatics
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
IJCI applies the Creative Commons Attribution (CC BY) license to articles. The author of the submitted paper for publication by IJCI has the CC BY license. Under this Open Access license, the author gives an agreement to any author to reuse the article in whole or part for any purpose, even for commercial purposes. Anyone may copy, distribute, or reuse the content as long as the author and source are properly cited. This facility helps in re-use and ensures that journal content is available for the needs of research.
If the manuscript contains photos, images, figures, tables, audio files, videos, etc., that the author or the co-authors do not own, IJCI will require the author to provide the journal with proof that the owner of that content has given the author written permission to use it, and the owner has approved that the CC BY license being applied to content. IJCI provides a form that the author can use to ask for permission from the owner. If the author does not have owner permission, IJCI will ask the author to remove that content and/or replace it with other content that the author owns or has such permission to use.
Many authors assume that if they previously published a paper through another publisher, they have the right to reuse that content in their PLOS paper, but that is not necessarily the case – it depends on the license that covers the other paper. The author must ascertain the rights he/she has of a specific license (a license that enables the author to use the content). The author must obtain written permission from the publisher to use the content in the IJCI paper. The author should not include any content in her/his IJCI paper without having the right to use it, and always give proper attribution.
The accompanying submitted data should be stated with licensing policies, the policies should not be more restrictive than CC BY.
IJCI has the right to remove photos, captures, images, figures, tables, illustrations, audio, and video files, from a paper before or after publication, if these contents were included in the author's paper without permission from the owner of the content.
