一种新的多模式快速匹配算法  

A New Fast Multiple Pattern Matching Algorithm

作　　者：王若梅[1] 张绮雯[1] 周凡[1] 

机构地区：[1]中山大学计算机科学系,广东广州510275

出　　处：《中山大学学报（自然科学版）》2005年第A02期107-110,共4页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：广东科技计划资助项目(20042060274)

摘　　要：提出了一种针对多模式的快速模式匹配算法。算法分为预处理阶段和匹配阶段两个部分,预处理阶段对所有待匹配的模式进行分析,构造一个关于这些模式的树型有限状态自动机,匹配阶段利用这个模式自动机,对文本串进行一次性的搜索,查找文本是否包含模式集中的模式。为了提高了匹配速度,算法利用已匹配的字符串信息实行跳跃式的比较,避免了文本扫描指针的回溯。To present a new multiple-pattern matching algorithm. The algorithm includes pre-processing and matching processing. Pre-processing analyzes all the patterns to build finite state automata. Matching processing uses these automata to search the patterns. The algorithm uses jump comparison to improve the speed.

关 键 词：模式匹配 多模式 有限状态自动机 内容过滤 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]