###
DOI:
Journal of Software:1995.6(8):463-467

一种有效的并行汉字/字符串相似检索技术
王素琴,邹旭楷
(郑州大学计算机科学系,郑州,450052)
AN EFFECTIVE APPROACH TO PARALLEL APPROXIMATE CHAR/CHINESE CHARACTER STRING SEARCHING
Wang Suqin,Zou Xukai
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2903   Download 2599
Received:September 10, 1993    Revised:March 16, 1994
> 中文摘要: 本文提出了一种有效的并行汉字/字符串相似检索技术.通过引入搜索状态向量及字符一模式匹配向量,该技术将字符串匹配比较转化为简单的整数字位运算,通过对字符串方向相反的搜索有效地实现了多处理机对汉字/字符串的并行相似检索.文中也给出了并行实现算法,同时分析了算法的复杂性.
Abstract:This paper offers an effective approach to parallel approximate string searching. By using searching state vector and char-pattern matching vector, this approach changes text-pattern matching from comparison to simple integer for operation and by searching string from the two ends to the middle. It implements effectively the parallel approximate Char/Chinese character string searching on multiprocessors. The parallel implementation algorithm and the analysis of the algorithm are also provided.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

王素琴,邹旭楷.一种有效的并行汉字/字符串相似检索技术.软件学报,1995,6(8):463-467

Wang Suqin,Zou Xukai.AN EFFECTIVE APPROACH TO PARALLEL APPROXIMATE CHAR/CHINESE CHARACTER STRING SEARCHING.Journal of Software,1995,6(8):463-467