Suchergebnisse - "string matching algorithms"

  1. 1

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

    ISSN: 1532-0626, 1532-0634
    Veröffentlicht: Hoboken Wiley Subscription Services, Inc 25.04.2022
    Veröffentlicht 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 …”
    Volltext
    Journal Article
  2. 2

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

    ISSN: 2169-3536, 2169-3536
    Veröffentlicht: Piscataway IEEE 2019
    Veröffentlicht in IEEE access (2019)
    “… As a result, choosing an appropriate string matching algorithm for current applications and addressing challenges is difficult …”
    Volltext
    Journal Article
  3. 3

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

    ISSN: 2095-9184, 2095-9230
    Veröffentlicht: Hangzhou Zhejiang University Press 01.06.2025
    “… This study presents a parallel version of the string matching algorithms research tool (SMART …”
    Volltext
    Journal Article
  4. 4

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

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

    Fast exact string matching algorithms von Lecroq, Thierry

    ISSN: 0020-0190, 1872-6119
    Veröffentlicht: Amsterdam Elsevier B.V 15.06.2007
    Veröffentlicht 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 …”
    Volltext
    Journal Article
  6. 6

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

    ISSN: 1099-4300, 1099-4300
    Veröffentlicht: Switzerland MDPI AG 28.12.2020
    Veröffentlicht 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 …”
    Volltext
    Journal Article
  7. 7
  8. 8

    Survey and Comparison of String Matching Algorithms von Chayapathi, A R, Kumar, G Sunil, Swamy, Manjunath B E, Thriveni, J, Venugopal, K R

    ISSN: 1309-4653
    Veröffentlicht: Gurgaon Ninety Nine Publication 01.01.2021
    “… Our aim is to find best pattern matching algorithm.One of the key aspects of any string-matching algorithm is how fast the string matching is done along with the degree of search performance …”
    Volltext
    Journal Article
  9. 9

    Prevalent Exact String-Matching Algorithms in Natural Language Processing: A Review von Pandey, R K, Taruna, S

    ISSN: 1742-6588, 1742-6596
    Veröffentlicht: Bristol IOP Publishing 01.04.2021
    Veröffentlicht in Journal of physics. Conference series (01.04.2021)
    “… String matching and searching problems are one of the classical hitches to the domain of computer engineering. There exist numerous variants of such …”
    Volltext
    Journal Article
  10. 10

    A non-sequential refinement approach to improve word embeddings using GPU-based string matching algorithms von Naderalvojoud, Behzad, Ozsoy, Adnan

    ISSN: 1386-7857, 1573-7543
    Veröffentlicht: New York Springer US 01.12.2021
    Veröffentlicht in Cluster computing (01.12.2021)
    “… non-sequentially using a string matching algorithm to speed up the process. The key idea is to change the order of training in the embedding learning model …”
    Volltext
    Journal Article
  11. 11

    Similarity Identification Based on Word Trigrams Using Exact String Matching Algorithms von Fadlil, Abdul, Sunardi, Sunardi, Ramdhani, Rezki

    ISSN: 2580-409X, 2549-6824
    Veröffentlicht: Universitas Nusantara PGRI Kediri 13.08.2022
    Veröffentlicht in Intensif (Online) (13.08.2022)
    “… Several studies regarding excellent exact string matching algorithms can be used to identify similarity, including the Rabin-Karp, Winnowing, and Horspool Boyer-Moore algorithms …”
    Volltext
    Journal Article
  12. 12

    A review on parameterized string matching algorithms von Singh, Rama, Rai, Deepak, Prasad, Rajesh

    ISSN: 0252-2667, 2169-0103
    Veröffentlicht: Taylor & Francis 02.01.2018
    Veröffentlicht in Journal of information & optimization sciences (02.01.2018)
    “… Identification of candidate genes and nucleotides are basic uses of the Bioinformatics research. Biology that deals with molecule has functional as well as …”
    Volltext
    Journal Article
  13. 13

    Deterministic memory-efficient string matching algorithms for intrusion detection von Tuck, N., Sherwood, T., Calder, B., Varghese, G.

    ISBN: 0780383559, 9780780383555
    ISSN: 0743-166X
    Veröffentlicht: Piscataway, New Jersey IEEE 2004
    Veröffentlicht in 2004 IEEE Infocom (2004)
    “… Space and time efficient string matching algorithms are therefore important for identifying these packets at line rate …”
    Volltext
    Tagungsbericht
  14. 14
  15. 15

    Comparative Study for String Matching Algorithms

    ISSN: 2411-7684, 2411-7706
    Veröffentlicht: 2017
    Volltext
    Journal Article
  16. 16

    Non-Parametric Change-Point Estimation using String Matching Algorithms von Johnson, Oliver, Sejdinovic, Dino, Cruise, James, Piechocki, Robert, Ganesh, Ayalvadi

    ISSN: 1387-5841, 1573-7713
    Veröffentlicht: Boston Springer US 01.12.2014
    Veröffentlicht in Methodology and computing in applied probability (01.12.2014)
    “… Given the output of a data source taking values in a finite alphabet, we wish to estimate change-points, that is times when the statistical properties of the …”
    Volltext
    Journal Article
  17. 17

    Average complexity of backward q-gram string matching algorithms von Salmela, Leena

    ISSN: 0020-0190, 1872-6119
    Veröffentlicht: Amsterdam Elsevier B.V 15.06.2012
    Veröffentlicht in Information processing letters (15.06.2012)
    “… Many efficient string matching algorithms make use of q-grams and process the text in windows which are read backward …”
    Volltext
    Journal Article
  18. 18

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

    ISSN: 0306-4573, 1873-5371
    Veröffentlicht: Elsevier Ltd 01.09.2022
    Veröffentlicht 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 …”
    Volltext
    Journal Article
  19. 19

    Parallel DNA Sequencing using Exact String-Matching Algorithms for Multiple Patterns von Terzic, Dzenana, Pita, Naida, Becirspahic, Nejla, Muhic, Dzenis

    ISSN: 2643-1858
    Veröffentlicht: IEEE 02.09.2025
    “… String matching algorithms are used to find specific patterns within a larger file or sequence …”
    Volltext
    Tagungsbericht
  20. 20

    Pattern Matching of Gene Sequencing Using LCS and String-Matching Algorithms von Nath, Ravindra, Srivastava, Prashant, Mall, Shachi

    Veröffentlicht: IEEE 04.04.2025
    “… In this paper, we will explore the current state of the art of different string-matching algorithms like LCA to know and observe their time and space complexity. To perform this research, we measure the performance level of many algorithms with biological sequences …”
    Volltext
    Tagungsbericht