多模式匹配算法  

作　　者：车莉 杨波 眭新光 

出　　处：《电信技术研究》2007年第12期42-47,共6页Research on telecommunication technology

摘　　要：针对特征串匹配问题，本文对模式匹配算法作了概括介绍，分析了单模式匹配算法KMP、BM、QS等算法和多模式匹配算法Aho-Corasick、Wu-Manber、SBOM等算法的特点。在此基础上，文章结合Wu-Manber算法和QS算法各自的优点，同时对算法的匹配和跳跃机制作了相应改进，提出了一种新的匹配算法QWM（QuickWu-Manber）。

关 键 词：多模式匹配 KMP算法 BM算法 QS算法 AHO-CORASICK算法 WU-MANBER算法 SBOM算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TS803.23[自动化与计算机技术—计算机科学与技术]