Search Results - string-matching algorithm
-
1
q‐frame hash comparison based exact string matching algorithms for DNA sequences
ISSN: 1532-0626, 1532-0634Published: Hoboken Wiley Subscription Services, Inc 25.04.2022Published 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
A Quantum String‐Matching Algorithm
ISSN: 2511-9044, 2511-9044Published: 01.03.2025Published in Advanced quantum technologies (Online) (01.03.2025)“…A novel quantum algorithm for string‐matching is introduced that significantly enhances the complexity of this fundamental operation, essential in numerous computing applications…”
Get full text
Journal Article -
3
LsHASHq: A string matching algorithm exploiting longer q-gram shifting
ISSN: 0306-4573, 1873-5371Published: Elsevier Ltd 01.09.2022Published 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
Enhanced Hybrid Algorithm for E-AbdulRazzaq and Fast Online Hybrid Matching Algorithms for Exact String Matching
ISSN: 2313-190X, 2520-4912Published: University of Information Technology and Communications 01.06.2024Published in Iraqi journal for computers and informatics (Online) (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
Exact String Matching Algorithms: Survey, Issues, and Future Research Directions
ISSN: 2169-3536, 2169-3536Published: Piscataway IEEE 2019Published 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
Improving hash-q exact string matching algorithm with perfect hashing for DNA sequences
ISSN: 0010-4825, 1879-0534, 1879-0534Published: United States Elsevier Ltd 01.04.2021Published 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
Review on String-Matching Algorithm
ISSN: 2261-2424, 2416-5182, 2261-2424Published: Les Ulis EDP Sciences 2022Published 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
A quantum algorithm for string matching
ISSN: 2056-6387, 2056-6387Published: London Nature Publishing Group UK 16.02.2021Published 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
The WM-q multiple exact string matching algorithm for DNA sequences
ISSN: 0010-4825, 1879-0534, 1879-0534Published: Oxford Elsevier Ltd 01.09.2021Published 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
CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators
ISSN: 2095-9184, 2095-9230Published: Hangzhou Zhejiang University Press 01.06.2025Published in Frontiers of information technology & electronic engineering (01.06.2025)“…This study presents a parallel version of the string matching algorithms research tool (SMART…”
Get full text
Journal Article -
11
Analysis and safety engineering of fuzzy string matching algorithms
ISSN: 0019-0578, 1879-2022, 1879-2022Published: Elsevier Ltd 01.07.2021Published 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
Keylogger Application to Monitoring Users Activity with Exact String Matching Algorithm
ISSN: 1742-6588, 1742-6596Published: Bristol IOP Publishing 01.01.2018Published 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
A compressed string matching algorithm for face recognition with partial occlusion
ISSN: 0942-4962, 1432-1882Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2021Published 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
Hybrid string matching algorithm with a pivot
ISSN: 0165-5515, 1741-6485Published: London, England SAGE Publications 01.02.2015Published 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
Fast exact string matching algorithms
ISSN: 0020-0190, 1872-6119Published: Amsterdam Elsevier B.V 15.06.2007Published 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
A generic approach to detect design patterns in model transformations using a string-matching algorithm
ISSN: 1619-1366, 1619-1374Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2022Published 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
An Enhanced Semantic Focused Web Crawler Based on Hybrid String Matching Algorithm
ISSN: 1314-4081, 1311-9702, 1314-4081Published: Sofia Sciendo 01.06.2021Published in Cybernetics and information technologies : CIT (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
Entropy-Based Approach in Selection Exact String-Matching Algorithms
ISSN: 1099-4300, 1099-4300Published: Switzerland MDPI AG 28.12.2020Published 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
Energy Cost Minimization Using String Matching Algorithm in Geo-Distributed Data Centers
ISSN: 1546-2226, 1546-2218, 1546-2226Published: Henderson Tech Science Press 2023Published 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
Answering Islamic Questions with a Chatbot using Fuzzy String-Matching Algorithm
ISSN: 1742-6588, 1742-6596Published: IOP Publishing 01.06.2020Published 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