一种有效的并行汉字／字符串相似检索技术
, PP. 463-467
Keywords: 并行算法,文本,模式,字符串检索,搜索状态向量,字符—模式匹配向量,允许错误的匹配,相似匹配,编辑距离．
Abstract:
本文提出了一种有效的并行汉字／字符串相似检索技术．通过引入搜索状态向量及字符一模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过对字符串方向相反的搜索有效地实现了多处理机对汉字／字符串的并行相似检索．文中也给出了并行实现算法，同时分析了算法的复杂性．
Full-Text
