###
DOI:
Journal of Software:1994.5(10):55-59

允许错误的(汉字)字符串快速检索技术
邹旭楷,王素琴
(郑州大学计算机科学系,郑州 450052)
A FAST APPROACH TO (CHAR/CHINESE CHARACTER) TEXT SEARCHING ALLOWING ERRORS
Zou Xukai,Wang Suqin
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3017   Download 2734
Received:May 17, 1993    
> 中文摘要: 在计算机应用的诸多领域中都会遇到字符串相似检索问题.本文提出了一种技术,它通过应用搜索状态向量及字符一模式匹配向量,将字符串匹配比较转化为简单的整数字位运算,有效地解决了字符/汉字串的相似匹配问题.文中也给出了实现算法并分析了算法的复杂性.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

邹旭楷,王素琴.允许错误的(汉字)字符串快速检索技术.软件学报,1994,5(10):55-59

Zou Xukai,Wang Suqin.A FAST APPROACH TO (CHAR/CHINESE CHARACTER) TEXT SEARCHING ALLOWING ERRORS.Journal of Software,1994,5(10):55-59