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