一种模式匹配并行算法

摘要：

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

关键词： 计算机字符串处理 并行算法 模式匹配

作者: 谭国律 徐晓晖

作者单位: 上饶师范学院数学计算机系(江西上饶)

会议类型: 国内会议

会议名称: 2003年全国理论计算机科学学术年会

会议地点: 青岛

会议语种:中文

页码: 392-392

在线出版日期: 2003-08-01（万方平台首次上网日期，不代表论文的发表时间）