字符串近似匹配查询技术综述  

Review on Approximate String Matching and Querying Techniques

作　　者：刘兵[1] 扶晓[1] 陈柳巍[1] 

机构地区：[1]空军航空大学计算机教研室,长春130022

出　　处：《电脑编程技巧与维护》2012年第8期114-115,共2页Computer Programming Skills & Maintenance

摘　　要：字符串匹配是计算机科学中最经典、研究最广泛的问题之一,并且已经被应用到了众多领域当中。然而随着计算机和网络技术的飞速发展以及新问题的不断提出,人们逐渐发现在实际应用中有时更需要进行近似字符串匹配。因此,研究高效的近似字符串匹配算法具有重要的理论价值和实际意义。String matching is one of the most typical problems in computer science.Many researchers have focused on this problem for a long time and it has been applied in many fields.However,with the rapid development of the computer and Internet as well as the continuously rising of new issues,people find that sometimes approximate string matching is more necessary and more important in practical applications.Therefore,it has very important theoretical value and practical meaning to research and design efficient approximate string matching algorithms.

关 键 词：字符串 近似匹配 查询 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]