%0 Journal Article
%T 分布式存储的并行串匹配算法的设计与分析
%A 林洁
%A 陈国良
%A 顾乃杰
%J -
%D 2000
%X 并行串匹配算法的研究大都集中在PRAM(parallel random access machine)模型上,其他更为实际的模型上的并行串匹配算法的研究相对要薄弱得多.该文采用将最优串行算法并行化的技术,利用模式串的周期性质,巧妙地将改进的KMP(Knuth-Morris-Pratt)算法并行化,提出了一个简便、高效且具有良好可扩放性的分布式串匹配算法,其计算复杂度为O(n/p+m),通信复杂度为O(ulog
%K 串匹配
%K KMP(Knuth-Morris-Pratt)
%K 分布式算法
%K 可扩放性.
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20000609&flag=1