字符串模糊匹配算法的探讨  

Discussion on the Approximate String Matching

作　　者：王婷婷[1] 

机构地区：[1]四川大学计算机学院计算机科学与技术系,成都610225

出　　处：《现代计算机》2012年第1期12-15,共4页Modern Computer

摘　　要：字符串模糊匹配问题在计算机中有着广泛的应用,尝试探讨一种无论从算法时间复杂度上讲还是编程复杂度上都比较优秀的一种模糊匹配算法。Approximate string matching has been used widely in computer application these years. Tries to study an approximate string matching algorithm which is relatively good no matter in terms of its efficiency or the complexity to translate it to program.

关 键 词：最短编辑距离 字符串模式匹配 字符串模糊匹配 

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