%0 Journal Article
%T AN EFFECTIVE APPROACH TO PARALLEL APPROXIMATE CHAR/CHINESE CHARACTER STRING SEARCHING<br>一种有效的并行汉字／字符串相似检索技术
%A Wang Suqin
%A Zou Xukai
%A <br>王素琴
%A 邹旭楷
%J 软件学报
%D 1995
%I 
%X 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.
%K Parallel algorithms
%K text
%K pattern
%K string searching
%K searching state vector
%K char-pattern matching vector
%K matching allowing errors
%K approximate matching
%K edit-distance<br>并行算法
%K 文本
%K 模式
%K 字符串检索
%K 搜索状态向量
%K 字符—模式匹配向量
%K 允许错误的匹配
%K 相似匹配
%K 编辑距离．
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=D0C0874FDD03F6CE87B536784DB9B8AE&yid=BBCD5003575B2B5F&vid=B31275AF3241DB2D&iid=5D311CA918CA9A03&sid=788931E6318420A3&eid=98494933359B55EC&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=10