期刊刊名：管理科學與統計決策 　 卷期：7卷1期

篇名出版日期：2010年3月1日

作者：Genzhen Yu,Qinquan Gao,Fanlin Meng,Changhong Fu,Shunxiang Wu

語言：English

關鍵字：Multi-pattern Matching,AC,WM

被點閱次數：0次

閱讀時間：0sec

摘要：
The research on the algorithms of pattern-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 be 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.

　　　　　[全文下載]