Exploring efficient grouping algorithms in regular expression matching.

BACKGROUND:Regular expression matching (REM) is widely employed as the major tool for deep packet inspection (DPI) applications. For automatic processing, the regular expression patterns need to be converted to a deterministic finite automata (DFA). However, with the ever-increasing scale and comple...

Full description

Bibliographic Details
Main Authors: Chengcheng Xu, Jinshu Su, Shuhui Chen
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2018-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC6200238?pdf=render