一种模式匹配并行算法

摘要

模式匹配是计算机字符串处理中的一种独特运算,它在诸如文字处理和图形图像处理中有重要应用.关于模式匹配,有不少著名的巧妙串行算法,如KMP算法、BM算法和KR算法及它们的一些改进算法,也有一些成功的并行算法,如Vishkin的并行算法等.Vishkin的并行算法十分复杂,本文从划分思想出发,讨论模式匹配的一种并行算法.