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

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

An Approach to Parallel String Matching Allowing Errors

This paper presents an approach to parallel string matching allowing errors. By using searching state vector and char-pattern matching vector, this approach transforms comparisons for string matching into simple integer bit operations and, by searching string from the two ends to the middle, it implements efficiently the parallel approximate string searching on multiprocessors. The parallel implementation algorithm and tile analysis of the algorithm are also provided.