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

中 文 信 息 学 报 第 卷 第 期 一种 化 并行 字 字 匹 法 优 的 汉 符 串 配算 王素琴 邹旭楷 郑州大学计算机科学系 【 】 , 出 尸 , 的所 摘 要 字符 串检 索指在 一 个 文 本 ’ 中找 一个 字符 串 …入 有 出现 本 文给 出 了在 附 甲 机器模型上 并行检 索汉 字 字符 串的算 , , , 法 它 使用 。 个处理机 预 处理 时 间为 口 艺 并行执行 时 间为 , 夕 关键 词 并行算法 文 本 模式 字符 串检 索 搜 索状 态 向量 字符 一模式 匹 配 向 、 一 引言 字符 检 是很 多应用 的一个重要 组 部分如文本编辑、 文献检 索、 报处 、 科学 串 索 成 情 理 数据检索与统计、 模 式匹配等 。 况 下 , 已 出 了 , , 况 , 已 了 在顺序检 索情 提 很 多方法与技术 〔 在并行处理情 下 设计 , , , 一些 并行检 索算法 在 一 和 的文章 中 作者 改进 中的算 法 , 提 出 了一种 检 索时 间的并行算法 称 算法 , 所有这 些并行算法都是 优化 的 即 , 其 中 是处理机个数 , 是运行 时 间 上面所有 的顺序和 并行算法都是 以字节为单位 的字符 串检索 , 无法适应 以两字节为单 位 的汉 字 串的检索。 其 中所有 的并行算法都运 行于 的最弱形 式 唯一允 许 的写 冲突是多个处理机可 同时在 同一存储位置写