| 允许错误的（汉字）字符串快速检索技术 |
| |
| 引用本文： | 邹旭楷,王素琴. 允许错误的（汉字）字符串快速检索技术[J]. 软件学报, 1994, 5(10): 55-59 |
| |
| 作者姓名： | 邹旭楷 王素琴 |
| |
| 作者单位： | 郑州大学计算机科学系 |
| |
| 摘 要： | 在计算机应用的诸多领域中都会遇到字符串似检索问题。本提出了一种技术。它通过应用搜索状态向量及字符－模式匹配向量，将字符串匹配比较转化简单的整数字位运算，有效地解决了字符／汉字串的相似匹配问题，中也给出了实现算法并分析了算法的复杂性。
|
| 关 键 词： | 字符串检索 相似匹配 算法 计算机应用 |
| 收稿时间： | 1993-05-17 |
A FAST APPROACH TO (CHAR/CHINESE CHARACTER) TEXT SEARCHING ALLOWING ERRORS |
| |
| Zou Xukai and Wang Suqin. A FAST APPROACH TO (CHAR/CHINESE CHARACTER) TEXT SEARCHING ALLOWING ERRORS[J]. Journal of Software, 1994, 5(10): 55-59 |
| |
| Authors: | Zou Xukai and 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. |
| |
| Keywords: | Text pattern approximate matching searching state vector char-pattern matching vector edit distance. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
