| 摘要: |
| 本文提出了一种有效的并行汉字／字符串相似检索技术．通过引入搜索状态向量及字符一模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过对字符串方向相反的搜索有效地实现了多处理机对汉字／字符串的并行相似检索．文中也给出了并行实现算法，同时分析了算法的复杂性． |
| 关键词: 并行算法 文本 模式 字符串检索 搜索状态向量 字符—模式匹配向量 允许错误的匹配 相似匹配 编辑距离． |
| DOI： |
| 分类号: |
| 基金项目: |
|
| AN EFFECTIVE APPROACH TO PARALLEL APPROXIMATE CHAR/CHINESE CHARACTER STRING SEARCHING |
|
Wang Suqin,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. |
| Key words: Parallel algorithms text pattern string searching searching state vector char-pattern matching vector matching allowing errors approximate matching edit-distance. |
