允许错误的并行字符串匹配技术

被引：6

作者：

邹旭楷

王素琴

不详

机构：

[1] 郑州大学计算机科学系

来源：

关键词：

并行算法，文本，模式，字符串检索，字符－模式匹配向量，允许错误的匹配;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

本文提出了一种允许错误的并行字符串查找技术。通过引入搜索状态向量及字符－模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过对字符串方向相反的搜索有效地实现了多处理机对字符串的并行相似检索。文中也给出了并行实现算法，同时分析了算法的复杂性。

引用

页数：5