| 摘要: |
| 在计算机应用的诸多领域中都会遇到字符串相似检索问题．本文提出了一种技术，它通过应用搜索状态向量及字符一模式匹配向量，将字符串匹配比较转化为简单的整数字位运算，有效地解决了字符／汉字串的相似匹配问题．文中也给出了实现算法并分析了算法的复杂性． |
| 关键词: 文本，模式，相似匹配，搜索状态向量，字符—模式匹配向量，编辑距离 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| A FAST APPROACH TO (CHAR/CHINESE CHARACTER) TEXT SEARCHING ALLOWING ERRORS |
|
Zou Xukai,Wang Suqin
|
| Abstract: |
| There exists the problem of approximate text searching in many fields of computer application. This paper offers an approach which, by using searching state vector and char-pattern matching vector, changes text-pattern matching from comparison to simple integer bit operation and solves effectively the problem of char/Chinese character string approximate matching. The implementation algorithm and the analysis of the algorithm are also provided. |
| Key words: Text, pattern, approximate matching, searching state vector, char-pattern matching vector, edit distance. |
