一种优化的并行汉字／字符串匹配算法

PDF(271 KB)

中文信息学报 ›› 1995, Vol. 9 ›› Issue (1) : 49-53.

一种优化的并行汉字／字符串匹配算法

作者信息 +

History +

字符串检索指在一个文本Text=t1…tn中找出一个字符串Pat=p1…pm的所有出现。本文给出了在CREW/CRCW PRAM机器模型上并行检索汉字/字符串的算法, 它使用n/m。个处理机, 预处理时间为O(m+|∑|, 并行执行时间为O(m)。

导出引用

王素琴，邹旭楷. 一种优化的并行汉字／字符串匹配算法. 中文信息学报. 1995, 9(1): 49-53

PDF(271 KB)

549

Accesses

Citation

Detail

段落导航