基于压缩后缀数组的近似字符串匹配算法

• 作者: 杨光露 胥永康 路松峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 模式匹配 近似串匹配 后缀数组 压缩后缀数组
• 年，卷（期）: 2015,（23）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP391
• 字数: 4175字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1311-0331

摘要

近似字符串匹配是模式匹配研究领域中的一个重要研究方向.压缩后缀数组是字符串匹配、数据压缩等领域广泛使用的索引结构,具有检索速度快和适用广泛的优点.利用压缩后缀数组,提出了适合近似字符串匹配搜索算法的数据结构,并在此基础上提出了一种匹配搜索算法.实验结果表明,相对于现有的算法,提出的算法在小字母表的情况下具有计算优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	路松峰	华中科技大学计算机科学与技术学院	34	277	8.0	14.0
2	胥永康	中国工程物理研究院计算机应用研究所	19	58	5.0	6.0
3	杨光露		18	34	4.0	5.0