A Rabin-Karp Implementation for Handling Multiple Pattern-Matching on the GPU

IEICE Transactions on Information and Systems ◽

10.1587/transinf.2020pap0002 ◽

2020 ◽

Vol E103.D (12) ◽

pp. 2412-2420

Author(s):

Lucas Saad Nogueira NUNES ◽

Jacir Luiz BORDIM ◽

Yasuaki ITO ◽

Koji NAKANO

Keyword(s):

Pattern Matching ◽

Multiple Pattern Matching

Download Full-text

Multiple Pattern Matching on Chinese/English Mixed Texts

Journal of Software ◽

10.3724/sp.j.1001.2008.00674 ◽

2008 ◽

Vol 19 (3) ◽

pp. 674-686 ◽

Author(s):

Qin-Dong SUN

Keyword(s):

Pattern Matching ◽

Multiple Pattern Matching

Download Full-text

Research and improvement of multiple pattern matching algorithm in Linux intrusion detection

Multimedia, Communication and Computing Application ◽

10.1201/b18512-24 ◽

2015 ◽

pp. 105-108

Author(s):

F Wang ◽

H Chen

Keyword(s):

Intrusion Detection ◽

Pattern Matching ◽

Matching Algorithm ◽

Pattern Matching Algorithm ◽

Multiple Pattern Matching

Download Full-text

Parallel Implementation of the Order-Preserving Multiple Pattern Matching Algorithm using the Karp-Rabin Algorithm

Journal of KIISE ◽

10.5626/jok.2021.48.3.249 ◽

2021 ◽

Vol 48 (3) ◽

pp. 249-256

Author(s):

Kyung Bin Park ◽

Youngho Kim ◽

Jeong Seop Sim

Keyword(s):

Pattern Matching ◽

Parallel Implementation ◽

Matching Algorithm ◽

Pattern Matching Algorithm ◽

Multiple Pattern Matching

Download Full-text

MultiPLZW: A novel multiple pattern matching search in LZW-compressed data

Computer Communications ◽

10.1016/j.comcom.2019.06.011 ◽

2019 ◽

Vol 145 ◽

pp. 126-136 ◽

Author(s):

Monther Aldwairi ◽

Abdulmughni Y. Hamzah ◽

Moath Jarrah

Keyword(s):

Pattern Matching ◽

Compressed Data ◽

Multiple Pattern Matching

Download Full-text

A Prefix-Sum-Based Rabin-Karp Implementation for Multiple Pattern Matching on GPGPU

2018 Sixth International Symposium on Computing and Networking (CANDAR) ◽

10.1109/candar.2018.00026 ◽

2018 ◽

Author(s):

Lucas S. N. Nunes ◽

Jacir L. Bordim ◽

Yasuaki Ito ◽

Koji Nakano

Keyword(s):

Pattern Matching ◽

Multiple Pattern Matching

Download Full-text

A GPU-based Bit-Parallel Multiple Pattern Matching Algorithm

2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS) ◽

10.1109/hpcc/smartcity/dss.2018.00205 ◽

2018 ◽

Author(s):

Che-Lun Hung ◽

Tzu-Hung Hsu ◽

Hsiao-Hsi Wang ◽

Chun-Yuan Lin

Keyword(s):

Pattern Matching ◽

Matching Algorithm ◽

Pattern Matching Algorithm ◽

Multiple Pattern Matching

Download Full-text

Approximating LZ77 via Small-Space Multiple-Pattern Matching

Algorithms - ESA 2015 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-48350-3_45 ◽

2015 ◽

pp. 533-544 ◽

Author(s):

Johannes Fischer ◽

Travis Gagie ◽

Paweł Gawrychowski ◽

Tomasz Kociumaka

Keyword(s):

Pattern Matching ◽

Small Space ◽

Multiple Pattern Matching

Download Full-text

A Memory Efficient Multiple Pattern Matching Architecture for Network Security

IEEE INFOCOM 2008 - The 27th Conference on Computer Communications ◽

10.1109/infocom.2008.42 ◽

2008 ◽

Author(s):

T. Song ◽

W. Zhang ◽

D. Wang ◽

Y. Xue

Keyword(s):

Network Security ◽

Pattern Matching ◽

Memory Efficient ◽

Multiple Pattern Matching

Download Full-text

Multiple pattern matching in LZW compressed text

Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225) ◽

10.1109/dcc.1998.672136 ◽

2002 ◽

Author(s):

T. Kida ◽

M. Takeda ◽

A. Shinohara ◽

M. Miyazaki ◽

S. Arikawa

Keyword(s):

Pattern Matching ◽

Multiple Pattern Matching

Download Full-text

Exact Multiple Pattern Matching Algorithm using DNA Sequence and Pattern Pair

International Journal of Computer Applications ◽

10.5120/2239-2862 ◽

2011 ◽

Vol 17 (8) ◽

pp. 32-38 ◽

Author(s):

Raju Bhukya ◽

DVLN Somayajulu

Keyword(s):

Dna Sequence ◽

Pattern Matching ◽

Matching Algorithm ◽

Pattern Pair ◽

Pattern Matching Algorithm ◽

Multiple Pattern Matching

Download Full-text