一种有效的并行汉字／字符串相似检索技术

摘要

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