Search Results - string-matching algorithm

Refine Results
  1. 1

    q‐frame hash comparison based exact string matching algorithms for DNA sequences by Karcioglu, Abdullah Ammar, Bulut, Hasan

    ISSN: 1532-0626, 1532-0634
    Published: Hoboken Wiley Subscription Services, Inc 25.04.2022
    Published in Concurrency and computation (25.04.2022)
    “…s. Various string matching algorithms are developed to speed up the search. Especially, hash‐based exact string matching algorithms are among the most time…”
    Get full text
    Journal Article
  2. 2

    A Quantum StringMatching Algorithm by Prousalis, Konstantinos, Kydros, Asimakis, Konofaos, Nikos

    ISSN: 2511-9044, 2511-9044
    Published: 01.03.2025
    Published in Advanced quantum technologies (Online) (01.03.2025)
    “…A novel quantum algorithm for stringmatching is introduced that significantly enhances the complexity of this fundamental operation, essential in numerous computing applications…”
    Get full text
    Journal Article
  3. 3

    LsHASHq: A string matching algorithm exploiting longer q-gram shifting by Al-Ssulami, Abdulrakeeb M., Azmi, Aqil M., Mathkour, Hassan, Aboalsamh, Hatim

    ISSN: 0306-4573, 1873-5371
    Published: Elsevier Ltd 01.09.2022
    Published in Information processing & management (01.09.2022)
    “…String matching is a classical computer science problem where we search for all the occurrences of a text string of size m, typically called pattern, in a string of size n, where both strings…”
    Get full text
    Journal Article
  4. 4

    Enhanced Hybrid Algorithm for E-AbdulRazzaq and Fast Online Hybrid Matching Algorithms for Exact String Matching by Kamil AL-Jazayiri, Hayder, Akram AbdulRazzaq, Atheer

    ISSN: 2313-190X, 2520-4912
    Published: University of Information Technology and Communications 01.06.2024
    “…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…”
    Get full text
    Journal Article
  5. 5

    Exact String Matching Algorithms: Survey, Issues, and Future Research Directions by Hakak, Saqib Iqbal, Kamsin, Amirrudin, Shivakumara, Palaiahnakote, Gilkar, Gulshan Amin, Khan, Wazir Zada, Imran, Muhammad

    ISSN: 2169-3536, 2169-3536
    Published: Piscataway IEEE 2019
    Published in IEEE access (2019)
    “… As a result, choosing an appropriate string matching algorithm for current applications and addressing challenges is difficult…”
    Get full text
    Journal Article
  6. 6

    Improving hash-q exact string matching algorithm with perfect hashing for DNA sequences by Karcioglu, Abdullah Ammar, Bulut, Hasan

    ISSN: 0010-4825, 1879-0534, 1879-0534
    Published: United States Elsevier Ltd 01.04.2021
    Published in Computers in biology and medicine (01.04.2021)
    “…Exact string matching algorithms involve finding all occurrences of a pattern P in a text…”
    Get full text
    Journal Article
  7. 7

    Review on String-Matching Algorithm by Zhang, Zhaoyang

    ISSN: 2261-2424, 2416-5182, 2261-2424
    Published: Les Ulis EDP Sciences 2022
    Published in SHS web of conferences (2022)
    “…String-matching algorithm is one of the most researched algorithms in computer science which has become an important factor in many technologies…”
    Get full text
    Journal Article Conference Proceeding
  8. 8

    A quantum algorithm for string matching by Niroula, Pradeep, Nam, Yunseong

    ISSN: 2056-6387, 2056-6387
    Published: London Nature Publishing Group UK 16.02.2021
    Published in npj quantum information (16.02.2021)
    “… Here, we present an explicit, circuit-level implementation of a quantum pattern-matching algorithm that matches a search string (pattern…”
    Get full text
    Journal Article
  9. 9

    The WM-q multiple exact string matching algorithm for DNA sequences by Karcioglu, Abdullah Ammar, Bulut, Hasan

    ISSN: 0010-4825, 1879-0534, 1879-0534
    Published: Oxford Elsevier Ltd 01.09.2021
    Published in Computers in biology and medicine (01.09.2021)
    “…The string matching algorithms are among the essential fields in computer science, such as text search, intrusion detection systems, fraud detection, sequence search in bioinformatic…”
    Get full text
    Journal Article
  10. 10

    CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators by Ozsoy, Adnan, Nazli, Mengu, Cankur, Onur, Sahin, Cagri

    ISSN: 2095-9184, 2095-9230
    Published: Hangzhou Zhejiang University Press 01.06.2025
    “…This study presents a parallel version of the string matching algorithms research tool (SMART…”
    Get full text
    Journal Article
  11. 11

    Analysis and safety engineering of fuzzy string matching algorithms by Pikies, Malgorzata, Ali, Junade

    ISSN: 0019-0578, 1879-2022, 1879-2022
    Published: Elsevier Ltd 01.07.2021
    Published in ISA transactions (01.07.2021)
    “… To introduce greater safety; we compliment fuzzy string matching algorithms with a second layer Convolutional Neural Network (CNN…”
    Get full text
    Journal Article
  12. 12

    Keylogger Application to Monitoring Users Activity with Exact String Matching Algorithm by Rahim, Robbi, Nurdiyanto, Heri, Saleh A, Ansari, Abdullah, Dahlan, Hartama, Dedy, Napitupulu, Darmawan

    ISSN: 1742-6588, 1742-6596
    Published: Bristol IOP Publishing 01.01.2018
    Published in Journal of physics. Conference series (01.01.2018)
    “…, the recording process is accomplished by using string matching method. The application of string matching method in the process of recording the keyboard is to help…”
    Get full text
    Journal Article
  13. 13

    A compressed string matching algorithm for face recognition with partial occlusion by Bommidi, Krishnaveni, Sundaramurthy, Sridhar

    ISSN: 0942-4962, 1432-1882
    Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2021
    Published in Multimedia systems (01.04.2021)
    “… In this paper, a novel compressed string matching algorithm based on run-length encoding (CSM-RL) is proposed to solve the partial occlusion problem…”
    Get full text
    Journal Article
  14. 14

    Hybrid string matching algorithm with a pivot by Al-Ssulami, Abdulrakeeb M.

    ISSN: 0165-5515, 1741-6485
    Published: London, England SAGE Publications 01.02.2015
    Published in Journal of information science (01.02.2015)
    “… In this paper, we present a simple and practical string matching algorithm. The proposed algorithm is a hybrid that combines our modification…”
    Get full text
    Journal Article
  15. 15

    Fast exact string matching algorithms by Lecroq, Thierry

    ISSN: 0020-0190, 1872-6119
    Published: Amsterdam Elsevier B.V 15.06.2007
    Published in Information processing letters (15.06.2007)
    “… We propose a very fast new family of string matching algorithms based on hashing q-grams. The new algorithms are the fastest on many cases, in particular, on small size…”
    Get full text
    Journal Article
  16. 16

    A generic approach to detect design patterns in model transformations using a string-matching algorithm by Mokaddem, Chihab eddine, Sahraoui, Houari, Syriani, Eugene

    ISSN: 1619-1366, 1619-1374
    Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2022
    Published in Software and systems modeling (01.06.2022)
    “…Maintaining software artifacts is a complex and time-consuming task. Like any other program, model transformations are subject to maintenance. In a maintenance…”
    Get full text
    Journal Article
  17. 17

    An Enhanced Semantic Focused Web Crawler Based on Hybrid String Matching Algorithm by Sakunthala Prabha, K. S., Mahesh, C., Raja, S. P.

    ISSN: 1314-4081, 1311-9702, 1314-4081
    Published: Sofia Sciendo 01.06.2021
    “… This paper overcomes these glitches with a hybrid string-matching algorithm by combining the semantic similarity-based measure with the probabilistic similarity-based measure…”
    Get full text
    Journal Article
  18. 18

    Entropy-Based Approach in Selection Exact String-Matching Algorithms by Markić, Ivan, Štula, Maja, Zorić, Marija, Stipaničev, Darko

    ISSN: 1099-4300, 1099-4300
    Published: Switzerland MDPI AG 28.12.2020
    Published in Entropy (Basel, Switzerland) (28.12.2020)
    “… The existence of a plethora of string-matching algorithms makes it hard to choose the best one for any particular case…”
    Get full text
    Journal Article
  19. 19

    Energy Cost Minimization Using String Matching Algorithm in Geo-Distributed Data Centers by Imran Khan Khalil, Muhammad, Adeel Ali Shah, Syed, Ahmad Khan, Izaz, Hijji, Mohammad, Shiraz, Muhammad, Shaheen, Qaisar

    ISSN: 1546-2226, 1546-2218, 1546-2226
    Published: Henderson Tech Science Press 2023
    Published in Computers, materials & continua (2023)
    “… The primary goal of this study is to use a string-matching algorithm (i.e., Boyer Moore) to compare the contents of incoming…”
    Get full text
    Journal Article
  20. 20

    Answering Islamic Questions with a Chatbot using Fuzzy String-Matching Algorithm by Sihotang, M T, Jaya, I, Hizriadi, A, Hardi, S M

    ISSN: 1742-6588, 1742-6596
    Published: IOP Publishing 01.06.2020
    Published in Journal of physics. Conference series (01.06.2020)
    “…The guidance of Muslims in worship refers to the holy Quran and the hadith. Not all people understand the law related to a case in accordance with Islamic…”
    Get full text
    Journal Article