会议专题

A Multi-pattern Matching Algorithm Based on WM Algorithm

The research on the algorithms of attern-matching is an important subject in the field of computer study. The algorithms can range from single-pattern matching and multipattern matching algorithms to extended characters matching and regular expression. Among the many multi-pattern matching algorithms, AC algorithm and WM algorithm would he the two most classical algorithms, but these two algorithms have their obvious shortcomings. The multi-pattern matching algorithm proposed in this paper filtrates the texts which do not match correctly with the idea of jumping ahead of the WM algorithm firstly, and then matches the text with the idea of rapidly matching of the AC algorithm which can improve the efficiency of the algorithm.

Multi-pattern Matching AC WM

Genzhen Yu Qinquan Gao Fanlin Meng Changhong Fu Shunxiang Wu

Department of Automation Xiamen University Xiamen, China

国际会议

The 10th International Conference on Intelligent Technologies(第十届智慧科技国际会议 InTech09)

桂林

英文

476-479

2009-12-12(万方平台首次上网日期,不代表论文的发表时间)