Fast algorithm for matching multiple patterns

Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University

Volumn 36, Issue 4, 2002, Pages 516-520

  Xu, Yi Zhen ^a   Wang, Yong Cheng ^a   Shen, Zhou ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Finite state automata; Multiple pattern match; Pattern match

Indexed keywords

ALGORITHMS; FINITE AUTOMATA; SIGNAL PROCESSING;

DETERMINISTIC FINITE STATE AUTOMATA; FAST ALGORITHM; MULTIPLE PATTERN MATCH; QUICK SEARCH ALGORITHM;

PATTERN MATCHING;

EID: 0036552815     PISSN: 10062467     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (6)

1. Fast pattern matching in strings
2. A very fast sub string searching algorithm
3. A fast string searching algorithm
4. Efficient string matching: An aid to bibliographic search
5. An efficient algorithm for match multiple patterns