China Aerospace Science and Industry Corporation (CASIC) - New multi-pattern matching algorithm

Author(s): Liu Gongshen ; Li Jianhua ; Li Shenghong
Publisher: China Aerospace Science and Industry Corporation (CASIC)
Publication Date: 1 June 2006
Volume: 17
Page(s): 437 - 442
ISSN (Electronic): 1004-4132
DOI: 10.1016/S1004-4132(06)60074-1
Regular:

The traditional multiple pattern matching algorithm, deterministic finite state automata, is implemented by tree structure. A new algorithm is proposed by substituting sequential binary tree for... View More

Advertisement