Results 1 to 10 of about 1,192,191 (268)
Spherical Polar Pattern Matching for Star Identification [PDF]
SensorsTo endow a star sensor with strong robustness, low algorithm complexity, and a small database, this paper proposes an all-sky star identification algorithm based on spherical polar pattern matching.
Jingneng Fu, Ling Lin, Qiang Li
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
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 +1 more source
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
Generalised Pattern Matching Revisited [PDF]
, 2020 In the problem of Generalised Pattern Matching (GPM) [STOC'94, Muthukrishnan and Palem], we are given a text T of length n over an alphabet Σ_T, a pattern P of length m over an alphabet Σ_P, and a matching relationship ⊆ Σ_T × Σ_P, and must return all ...
Dudek, Bartłomiej +2 more
core +2 more sources
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
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
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