Results 1 to 10 of about 566,299 (120)
Adaptive Non-linear Pattern Matching Automata [PDF]
Logical Methods in Computer Science, 2021 Efficient pattern matching is fundamental for practical term rewrite engines. By preprocessing the given patterns into a finite deterministic automaton the matching patterns can be decided in a single traversal of the relevant parts of the input term ...
Rick Erkens, Maurice Laveaux
doaj +2 more sources
Improved LINE-1 Detection through Pattern Matching by Increasing Probe Length [PDF]
BiologyLong Interspersed Element-1 (LINE-1 or L1) is an autonomous transposable element that accounts for 17% of the human genome. Strong correlations between abnormal L1 expression and diseases, particularly cancer, have been documented by numerous studies ...
Juan O. López +2 more
doaj +2 more sources
Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification [PDF]
The Scientific World Journal, 2015 Palm-print based individual identification is regarded as an effectual method for identifying persons with high confidence. Palm-print with larger inner surface of hand contains many features such as principle lines, ridges, minutiae points, singular ...
S. Kanchana, G. Balakrishnan
doaj +2 more sources
Accelerating Pattern Matching Using a Novel Multi-Pattern-Matching Algorithm on GPU
Applied Sciences, 2023 Nowadays, almost all network traffic is encrypted. Attackers hide themselves using this traffic and attack over encrypted channels. Inspections performed only on packet headers and metadata are insufficient for detecting cyberattacks over encrypted ...
Merve Çelebi, Uraz Yavanoğlu
doaj +1 more source
Quantum-effective exact multiple patterns matching algorithms for biological sequences [PDF]
PeerJ Computer Science, 2022 This article presents efficient quantum solutions for exact multiple pattern matching to process the biological sequences. The classical solution takes Ο(mN) time for matching m patterns over N sized text database.
Kapil Kumar Soni, Akhtar Rasool
doaj +2 more sources
Pattern Matching Based on Object Graphs
IEEE Access, 2021 Pattern matching has been widely adopted in functional programming languages, and is gradually getting popular in OO languages, from Scala to Python.
Wei Ke, Ka-Hou Chan
doaj +1 more source
Order-Preserving Multiple Pattern Matching in Parallel
Applied Sciences, 2023 The order-preserving multiple pattern matching problem is to find all substrings of T whose relative orders are the same for any pattern in a set of patterns.
Somin Park +3 more
doaj +1 more source
Lazy AC-Pattern Matching for Rewriting [PDF]
Electronic Proceedings in Theoretical Computer Science, 2012 We define a lazy pattern-matching mechanism modulo associativity and commutativity. The solutions of a pattern-matching problem are stored in a lazy list composed of a first substitution at the head and a non-evaluated object that encodes the remaining ...
Walid Belkhir, Alain Giorgetti
doaj +1 more source
Algebraic Pattern Matching in Join Calculus [PDF]
Logical Methods in Computer Science, 2008 We propose an extension of the join calculus with pattern matching on algebraic data types. Our initial motivation is twofold: to provide an intuitive semantics of the interaction between concurrency and pattern matching; to define a practical ...
Qin Ma, Luc Maranget
doaj +1 more source
A memory-efficient deterministic finite automaton-based bit-split string matching scheme using pattern uniqueness in deep packet inspection. [PDF]
PLoS ONE, 2015 This paper proposes a memory-efficient bit-split string matching scheme for deep packet inspection (DPI). When the number of target patterns becomes large, the memory requirements of the string matching engine become a critical issue. The proposed string
HyunJin Kim, Kang-Il Choi, Sang-Il Choi
doaj +1 more source