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

摘要

字符串检索指在一个文本Ｔｅｘｔ＝ｔ１．．．ｔｎ中找出一个字符串Ｐａｔ＝ｐ１．．．ｐｍ的所有出现。本文给出了在ＣＲＥＷ／ＣＲＣＷ ＰＲＡＭ机器模型上并行检索汉字／字符患的算法，它使用ｎ／ｍ个处理机，预处理时间为Ｏ（ｍ＋│Σ│），并行执行时间为Ｏ（ｍ）。