近似串匹配过滤算法研究

• 作者: 孙德才 王晓霞
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 串匹配 近似串匹配 过滤算法 q-gram过滤
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 应用开发研究
• 页码范围: 171-176
• 页数: 6页
• 分类号: TP391.3
• 字数: 4672字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.04.039

摘要

近似串匹配在众多研究领域都有广泛的应用，如文本检索、生物信息学等。文中对基于过滤技术的Off-line模式近似串匹配算法进行了相关研究。首先介绍了串匹配的基础知识和近似串匹配技术的应用分类；然后阐述了Off-line模式近似串匹配算法常用的索引结构；接着详细介绍了近似串匹配过滤算法的研究现状，并阐述了几个经典过滤算法的过滤原理；最后在实验中对比了这些经典过滤算法的性能差异，实验数据显示提高过滤效率和减少过滤时间是加快过滤算法匹配速度所要解决的关键问题。研究表明，基于留空q-gram的过滤算法是近似串匹配未来研究的方向。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙德才	渤海大学信息科学与技术学院	9	9	2.0	2.0
2	王晓霞	渤海大学大学计算机教研部	7	6	1.0	1.0