谢红薇,李晓亮,吉妙通,等:WCCS环境下连续r位串匹配算法及其并行化研究2009,30(16)3705 0引言 所谓串匹配 [1-2] 就是给定一组特定的字符串集合P,对于 任意的一个字符串T,找出P中的字符串在T中的所有出现位 置。我们称P为模式串集合,称P中的元素为模式串(或关键 词),称T为文本串。字符串中的字符都取...
并行匹配字符串检索指在一个文本Text=t1…tn中找出一个字符串Pat=p1…pm的所有出现.本文给出了在CREW/CRCWPRAM机器模型上并行检索汉字/字符串的算法,它使用n/m个处理机,预处理时间为O(m+|Σ|),并行执行时间为0(m).王素琴邹旭楷中文信息学报王素琴,邹旭楷.一种优化的并行汉字/字符串匹配算法[J]. 中文信息...
并行算法文本模式字符串检索搜索状态向量字符一模式匹配向量字符串检索指在一个文本Text=t1...tn中找出一个字符串Pat=p1...pm的所有出现.本文给出了在CREW/CRCW PRAM机器模型上并行检索汉字/字符患的算法,它使用n/m个处理机,预处理时间为O(m+│Σ│),并行执行时间为O(m).doi:CNKI:SUN:MESS.0.1995-01-007...