Search Results - multipattern algorithms

Adaptive Multipattern Fast Block-Matching Algorithm Based on Motion Classification Techniques by Gonzalez-Diaz, I., Diaz-de-Maria, F.

“… Adaptive algorithms and particularly multipattern solutions, have evolved as the most robust general-purpose solutions owing to two main reasons: 1…”
Get full text

An interacting multipattern data association (IMPDA) tracking algorithm by Hong, Lang, Cui, Ningzhou, Cong, Shan, Wicker, Devert

“… The introduction of patterns leads to a new paradigm of developing high-performance algorithms. A powerful data association algorithm-interacting multipattern data association (IMPDA) is developed…”
Get full text

An interacting multipattern joint probabilistic data association (IMP-JPDA) algorithm for multitarget tracking by Hong, Lang, Cui, Ning Zhou

“…This paper presents a newly developed algorithm for multitarget tracking using multipattern data association…”
Get full text

A multipattern matching algorithm using sampling and bit index by Jinhui Chen, Zhongfu Ye, Min Tang

“…Pattern matching is one of the basic problems in computer science. In this paper we propose a new multiple pattern matching algorithm…”
Get full text

BLAST: B-LAyered bad-character SHIFT tables for high-speed pattern matching by Choi, Yoon-Ho, Seo, Seung-Woo

“…In this study, the authors propose a new multi-pattern matching algorithm, called BLAST…”
Get full text

Fast multipattern search algorithms for intrusion detection by Kuri, J., Navarro, G.

“…Presents new search algorithms to detect the occurrences of any pattern from a given pattern set in a text, allowing in the occurrences a limited number of spurious text characters among those of the…”
Get full text

An Efficient TCAM-Based Implementation of Multipattern Matching Using Covered State Encoding by Yun, SangKyun

“…This paper proposes a state encoding scheme called a covered state encoding for the efficient TCAM-based implementation of the Aho-Corasick multipattern matching algorithm, which is widely used…”
Get full text

GPU-to-GPU and Host-to-Host Multipattern String Matching on a GPU by Xinyan Zha, Sahni, S.

“…We develop GPU adaptations of the Aho-Corasick and multipattern Boyer-Moore string matching algorithms for the two cases GPU-to-GPU…”
Get full text

Distributed interacting multipattern data association for multiplatform target tracking by Hong, Lang

“…A distributed interacting multipattern data association tracking algorithm is developed in this paper…”
Get full text

Memory Partitioning for Parallel Multipattern Data Access in Multiple Data Arrays by Yin, Shouyi, Xie, Zhicong, Meng, Chenyue, Ouyang, Peng, Liu, Leibo, Wei, Shaojun

“… To realize high throughput out of a relatively low bandwidth, memory partitioning algorithms have been proposed to separate data arrays into multiple memory banks, from which multiple data can be accessed in parallel…”
Get full text

Average complexity of exact and approximate multiple string matching by Navarro, Gonzalo, Fredriksson, Kimmo

“… (for approximate matching), and proves the optimality of several existing multipattern search algorithms…”
Get full text

Efficient Computational Method for Fast Extraction of Faulty Elements From Multipattern Time-Modulated Arrays by Mukherjee, Ananya, Mandal, Sujit Kumar, Ghatak, Rowdra

“…) has been proposed in this article. The strategy incorporates a novel rank-based population (RBP) for generating nonrepeated integers from the continuous population set of differential evolution (DE) algorithm…”
Get full text

Accelerating Multipattern Matching on Compressed HTTP Traffic by Bremler-Barr, A., Koral, Y.

“… We present a novel algorithm, Aho-Corasick-based algorithm for Compressed HTTP (ACCH), that takes advantage of information gathered by the decompression phase in order to accelerate the commonly used Aho-Corasick pattern-matching algorithm…”
Get full text

Multipattern Output Consensus in Networks of Heterogeneous Nonlinear Agents With Uncertain Leader: A Nonlinear Regression Approach by Casadei, Giacomo, Astolfi, Daniele

“…In this paper, we consider the problem of consensus of a network of heterogeneous nonlinear agents on a family of different desired trajectories generated by…”
Get full text

Multipattern Learning and Collaboration-Based Evolutionary Optimizer for Large-Scale Multiobjective Optimization by Song, Wei, Song, Mingshuo, Zhou, Haojie, Sun, Xiaoyan, Jin, Yaochu, Liu, Songbai, Lin, Qiuzhen, Yang, Shengxiang

“…Recently, machine learning-embedded large-scale multiobjective evolutionary algorithms (LMOEAs…”
Get full text

Fast and Scalable Pattern Matching for Network Intrusion Detection Systems by Dharmapurikar, S., Lockwood, J.W.

“…High-speed packet content inspection and filtering devices rely on a fast multipattern matching algorithm which is used to detect predefined keywords or signatures in the packets…”
Get full text

Implementation of Multipattern String Matching Accelerated with GPU for Intrusion Detection System by Nehemia, Rangga, Lim, Charles, Galinium, Maulahikmah, Widianto, Ahmad Rinaldi

“… Multi Pattern String Matching algorithm accelerated with Graphical Processing Unit is being utilized to improve the packet scanning performance of the IDS…”
Get full text

Interacting multipattern data association (IMPDA) for dim target tracking by Hong, L., Ningzhou Cui, Shan Cong, Wicker, D.

“… The introduction of patterns leads to a new paradigm of developing high performance algorithms. A powerful data association algorithm-interacting multipattern data association (IMPDA) is developed…”
Get full text

Target tracking using interacting multipattern probabilistic data association (IMP-PDA) by Hong, Lang, Cui, Ningzhou

“… The introduction of patterns leads to a new paradigm of developing high performance algorithms. An interacting multipattern probabilistic data association (IMP-PDA…”
Get full text

Multipattern string matching on a GPU by Xinyan Zha, Sahni, S.

“…We develop GPU adaptations of the Aho-Corasick string matching algorithm for the the case when all data reside initially in the GPU memory and the results are to be left in this memory…”
Get full text