精确串匹配的并行算法研究与实现

作者：李瑞霞; 周慧; 严仍荣

来源：石家庄学院学报, 2009, (06): 58-63.

• 串匹配
• 并行算法
• 精确串匹配 string matching
• parallel algorithm
• exact string matching

围绕精确串匹配的并行算法展开研究.在基于分布存储的并行机群上,以串匹配的KR(Karp-Rabin)算法为理论基础,选择合适的Hash函数,设计KR的并行串匹配算法,改进了原有算法占机时间长的缺点,从计算时间复杂度和通信时间复杂度两个方面提高了效率.

• 单位
  东软集团股份有限公司; 皖西学院