基于BM的模式匹配改进算法

作者：王天聪; 侯整风; 何玲

来源：合肥工业大学学报(自然科学版), 2011, (03): 363-366.

• 模式匹配
• BM算法
• BMHS算法 pattern matching
• BM algorithm
• BMHS algorithm

文章分析了BM算法及其改进算法BMHS,在此基础上提出了BM的改进算法FSBM。该算法利用当前匹配窗口的下一个字符的位置信息以及当前尝试中的已匹配子串,增大右移量,减少匹配次数,有效地加快了模式匹配的速度。

• 单位
  合肥工业大学; 深圳金山信息安全技术有限公司