Results 11 to 20 of about 1,047,077 (291)
International Journal Of Engineering And Computer Science, 2018 To analyze the content of the documents, the various pattern matching algorithms are used to find all the occurrences of a limited set of patterns within an input text or input document. In order to perform this task, this research work used four existing string matching algorithms; they are Brute Force algorithm, Knuth-Morris-Pratt algorithm (KMP ...
Preeti Narooka +2 more
openaire +3 more sources
Towards optimal packed string matching
Theoretical Computer Science, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
O. Ben Kiki +5 more
openaire +5 more sources
Review on String-Matching Algorithm [PDF]
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. This field aims at utilizing the least time and resources to find desired sequence of character in complex ...
Zhang Zhaoyang
doaj +1 more source
GenASM: A High-Performance, Low-Power Approximate String Matching Acceleration Framework for Genome Sequence Analysis [PDF]
Micro, 2020 Genome sequence analysis has enabled significant advancements in medical and scientific areas such as personalized medicine, outbreak tracing, and the understanding of evolution.
Damla Senol Cali +15 more
semanticscholar +1 more source
On the Complexity of String Matching for Graphs
International Colloquium on Automata, Languages and Programming, 2023 Exact string matching in labeled graphs is the problem of searching paths of a graph G=(V, E) such that the concatenation of their node labels is equal to a given pattern string P[1.m].
Massimo Equi +3 more
semanticscholar +1 more source
Pattern Matching in Strings [PDF]
, 1988 The present chapter describes a few standard algorithms used for processing texts.
Crochemore, Maxime, Perrin, Dominique
openaire +5 more sources
An algorithm for matching original experimental records based on improved CDC
Shenzhen Daxue xuebao. Ligong ban, 2022 Aiming at the problems such as long time and occasional errors in the generation process of the current laboratory test report, we present an automatic capture technology of general original experimental records based on fence factor.
CAI Yina +7 more
doaj +1 more source
Elastic-Degenerate String Matching via Fast Matrix Multiplication [PDF]
SIAM journal on computing (Print), 2019 An elastic-degenerate (ED) string is a sequence of $n$ sets of strings of total length $N$, which was recently proposed to model a set of similar sequences. The ED string matching (EDSM) problem is to find all occurrences of a pattern of length $m$ in an
G. Bernardini +4 more
semanticscholar +1 more source
DeezyMatch: A Flexible Deep Learning Approach to Fuzzy String Matching
Conference on Empirical Methods in Natural Language Processing, 2020 We present DeezyMatch, a free, open-source software library written in Python for fuzzy string matching and candidate ranking. Its pair classifier supports various deep neural network architectures for training new classifiers and for fine-tuning a ...
Kasra Hosseini +2 more
semanticscholar +1 more source
Enhanced Intra String Copy for Screen Content Coding in AVS3
IEEE Access, 2022 Driven by growing applications that use computer screens as interfaces for daily remote interactions, almost all current video coding standards have included screen content coding (SCC) tools. Recently, an efficient SCC tool called intra string copy (ISC)
Liping Zhao +6 more
doaj +1 more source