允许错误的（汉字）字符串快速检索技术

A FAST APPROACH TO (CHAR/CHINESE CHARACTER) TEXT SEARCHING ALLOWING ERRORS

在计算机应用的诸多领域中都会遇到字符串相似检索问题．本文提出了一种技术，它通过应用搜索状态向量及字符一模式匹配向量，将字符串匹配比较转化为简单的整数字位运算，有效地解决了字符／汉字串的相似匹配问题．文中也给出了实现算法并分析了算法的复杂性．

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.