| 一种有效的并行汉字／字符串相似检索技术 |
| |
| 引用本文： | 王素琴,邹旭楷.一种有效的并行汉字／字符串相似检索技术[J].软件学报,1995,6(8):463-467. |
| |
| 作者姓名： | 王素琴 邹旭楷 |
| |
| 作者单位： | 郑州大学计算机科学系,郑州,450052;郑州大学计算机科学系,郑州,450052 |
| |
| 摘 要： | 本文提出了一种有效的并行汉字／字符串相似检索技术．通过引入搜索状态向量及字符一模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过对字符串方向相反的搜索有效地实现了多处理机对汉字／字符串的并行相似检索．文中也给出了并行实现算法，同时分析了算法的复杂性．
|
| 关 键 词： | 并行算法 文本 模式 字符串检索 搜索状态向量 字符—模式匹配向量 允许错误的匹配 相似匹配 编辑距离． |
| 收稿时间： | 1993/9/10 0:00:00 |
| 修稿时间： | 1994/3/16 0:00:00 |
AN EFFECTIVE APPROACH TO PARALLEL APPROXIMATE CHAR/CHINESE CHARACTER STRING SEARCHING |
| |
| Wang Suqin and Zou Xukai.AN EFFECTIVE APPROACH TO PARALLEL APPROXIMATE CHAR/CHINESE CHARACTER STRING SEARCHING[J].Journal of Software,1995,6(8):463-467. |
| |
| Authors: | Wang Suqin and Zou Xukai |
| |
| 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. |
| |
| Keywords: | Parallel algorithms text pattern string searching searching state vector char-pattern matching vector matching allowing errors approximate matching edit-distance |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
