并行系统中KMP串匹配算法的实现

作     者：李艳鵾 付维娜 刘帅 祝明 LI Yan-kun;FU Wei-na;LIU Shuai;ZHU Ming

作者机构：长春工业大学工商管理学院长春130012 长春工程学院软件学院长春130012 吉林大学计算机科学与技术学院长春130021 

基　　金：国家自然科学基金项目(60773096 60773098) 长春工业大学科学研究发展基金(2008A10) 

出 版 物：《制造业自动化》 (Manufacturing Automation)

年 卷 期：2011年第33卷第2期

页      码：189-191页

摘      要：为了在并行系统中使用KMP算法,设计了一种将正文分拆后利用KMP算法进行串匹配的并行算法,并根据衡量并行算法的技术指标对该算法进行了分析,最后通过实验以验证结论。

主 题 词：KMP算法 并行计算 并行代价 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-0134.2011.64

馆 藏 号：203156396...