Suchergebnisse - "string matching algorithms"
-
1
q‐frame hash comparison based exact string matching algorithms for DNA sequences
ISSN: 1532-0626, 1532-0634Veröffentlicht: Hoboken Wiley Subscription Services, Inc 25.04.2022Verö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
Exact String Matching Algorithms: Survey, Issues, and Future Research Directions
ISSN: 2169-3536, 2169-3536Veröffentlicht: Piscataway IEEE 2019Verö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
CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators
ISSN: 2095-9184, 2095-9230Veröffentlicht: Hangzhou Zhejiang University Press 01.06.2025Veröffentlicht in Frontiers of information technology & electronic engineering (01.06.2025)“… This study presents a parallel version of the string matching algorithms research tool (SMART …”
Volltext
Journal Article -
4
Analysis and safety engineering of fuzzy string matching algorithms
ISSN: 0019-0578, 1879-2022, 1879-2022Veröffentlicht: Elsevier Ltd 01.07.2021Verö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
Fast exact string matching algorithms
ISSN: 0020-0190, 1872-6119Veröffentlicht: Amsterdam Elsevier B.V 15.06.2007Verö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
Entropy-Based Approach in Selection Exact String-Matching Algorithms
ISSN: 1099-4300, 1099-4300Veröffentlicht: Switzerland MDPI AG 28.12.2020Verö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
Reversible Programming: A Case Study of Two String-Matching Algorithms
ISSN: 2075-2180, 2075-2180Veröffentlicht: 22.11.2022Veröffentlicht in Electronic proceedings in theoretical computer science (22.11.2022)Volltext
Journal Article -
8
Survey and Comparison of String Matching Algorithms
ISSN: 1309-4653Veröffentlicht: Gurgaon Ninety Nine Publication 01.01.2021Veröffentlicht in Turkish journal of computer and mathematics education (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
Prevalent Exact String-Matching Algorithms in Natural Language Processing: A Review
ISSN: 1742-6588, 1742-6596Veröffentlicht: Bristol IOP Publishing 01.04.2021Verö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
A non-sequential refinement approach to improve word embeddings using GPU-based string matching algorithms
ISSN: 1386-7857, 1573-7543Veröffentlicht: New York Springer US 01.12.2021Verö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
Similarity Identification Based on Word Trigrams Using Exact String Matching Algorithms
ISSN: 2580-409X, 2549-6824Veröffentlicht: Universitas Nusantara PGRI Kediri 13.08.2022Verö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
A review on parameterized string matching algorithms
ISSN: 0252-2667, 2169-0103Veröffentlicht: Taylor & Francis 02.01.2018Verö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
Deterministic memory-efficient string matching algorithms for intrusion detection
ISBN: 0780383559, 9780780383555ISSN: 0743-166XVeröffentlicht: Piscataway, New Jersey IEEE 2004Verö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
Comparative Study of String Matching Algorithms for DNA dataset
ISSN: 2347-2693, 2347-2693Veröffentlicht: 31.05.2018Veröffentlicht in International Journal of Computer Sciences and Engineering (31.05.2018)Volltext
Journal Article -
15
Comparative Study for String Matching Algorithms
ISSN: 2411-7684, 2411-7706Veröffentlicht: 2017Veröffentlicht in Kurdistan journal of applied research (Online) (2017)Volltext
Journal Article -
16
Non-Parametric Change-Point Estimation using String Matching Algorithms
ISSN: 1387-5841, 1573-7713Veröffentlicht: Boston Springer US 01.12.2014Verö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
Average complexity of backward q-gram string matching algorithms
ISSN: 0020-0190, 1872-6119Veröffentlicht: Amsterdam Elsevier B.V 15.06.2012Verö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
LsHASHq: A string matching algorithm exploiting longer q-gram shifting
ISSN: 0306-4573, 1873-5371Veröffentlicht: Elsevier Ltd 01.09.2022Verö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
Parallel DNA Sequencing using Exact String-Matching Algorithms for Multiple Patterns
ISSN: 2643-1858Veröffentlicht: IEEE 02.09.2025Veröffentlicht in International Conference in Information, Communication and Automation Technologies (Online) (02.09.2025)“… String matching algorithms are used to find specific patterns within a larger file or sequence …”
Volltext
Tagungsbericht -
20
Pattern Matching of Gene Sequencing Using LCS and String-Matching Algorithms
Veröffentlicht: IEEE 04.04.2025Veröffentlicht in 2025 3rd International Conference on Communication, Security, and Artificial Intelligence (ICCSAI) (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

