并行KMP算法的研究

作者：周昊; 韩彦李斌; 殷晓玲

来源：赤峰学院学报(自然科学版), 2019, 35(05): 30-32.

DOI：10.13398/j.cnki.issn1673-260x.2019.05.010

• 模式匹配
• KMP算法
• 并行算法

对KMP算法做出了分析,针对模式串出现在主串较靠后位置这一特殊情况提出对KMP算法的改进算法:并行KMP算法.这一算法在此特殊情况下显著地减小了算法的时间复杂度.

• 单位
  池州学院